Hỏi bài tập C++ Đệ quy

[HieuDang]

Thuật toán đệ quy phân tích một số nguyên dương thành tổng các số nguyên dương khác nhau .
VD : Nhập 6 ;
6= 1+5 = 1+2+3 = 2+4 =6 => có 4 cách để phân tích 6 thành tổng các số nguyên dương khác nhau .
=> In ra 4
Ai cho em gợi ý đệ quy với …

[rogp10]

Quay lui thôi chỉ cần xét những số lớn hơn nó.

Để ý rằng ta có thể đặt thêm cận: 2k + 1 <= n.