Tính S(n) = 1 + 1.2 + 1.2.3 + … + 1.2.3….n
Mình có bài toán này và đang giải bằng đệ quy
Cách 1 thì mình đã giải quyết bằng 1 vòng lặp for: https://ghostbin.co/paste/btf3h
Giờ mình muốn giải mà không sử dụng vòng lặp nữa nên sửa code thành như thế này: https://ghostbin.co/paste/wkfnv
Lúc này check thì bị sai kết quả. Mình thử check lại nhưng không biết mình viết sai chỗ nào, mọi người có thể chỉ giúp mình lỗi được không?
Code đệ quy tính S(n) = 1 + 1.2 + 1.2.3 + … + 1.2.3….n bị sai kết quả
Sau khi biến đổi đại số thì ta thấy hệ thức truy hồi ko đúng
3 Likes
Mình có thay thử: n=3 thì được như sau:
F(3) = 3.F(2) + F(2) = 3.2.F(1) + F(1) + 2.F(1) + F(1). Kết quả là 10, nhưng lúc chạy thử lại ra 12