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

BunmamKEY · 16/11/17

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

gunshot9x · 16/11/17

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)

BunmamKEY · 1/12/17

Thanks bro!

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

gunshot9x

BunmamKEY

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

Thống kê

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