C/C++ Thử thách!!! Đệ Qui

Anh chị nào giải giúp em bài này với. Lâu không đụng khó quá :( Giải bằng đệ qui nha :3
Tj5Hcz.png
 
  • Chủ đề
    đệ qui c/c++
    • G

    gunshot9x

    PT1:
    x[n] = 3*y[n] + x[n-1]
    => x[n] - 3*y[n] = x[n-1]

    PT2:
    y[n] = (1/3)*x[n] + y[n-1] (2)
    => 3*y[n] = x[n] + 3*y[n-1]
    => x[n] - 3*y[n-1] = -3*y[n-1]

    Lấy PT1 thể PT2 ta có x[n-1] = -3*y[n-1] hay x[n] = -3*y[n]

    Thay x[n] = -3*y[n] vào x[n] = 3*y[n] + x[n-1]
    Ta có: x[n] = -x[n] + x[n-1]
    => 2*x[n] = x[n-1]
    => x[n] = x[n-1]/2

    Vậy bài toán đã trở thành

    Cho x[0] = 1, n >=1. Tính x[n] sao cho x[n] = x[n-1]/2 (đã trở thành bài toán đệ quy cơ bản)

    P/S: bài nào cũng phải biến đổi từ bài toán phức tạp thành bài toán đơn giản hơn, nên học cách tư duy logic (suy luận)
     
    Đăng nhập bằng tài khoản VFO hoặc Google

    Bài viết mới nhất

    Thống kê

    Chủ đề
    100,759
    Bài viết
    467,597
    Thành viên
    339,858
    Thành viên mới nhất
    ffbbtopnhacai

    Bài viết được quan tâm nhiều

    Top