Bài toán dãy tăng dùng đệ qui

[ntmtmn (Nguyen Tuan)]

Đề bài: Tìm số dãy không giảm có k số nguyên dương sao cho mỗi số trong k số đó không quá n
VD : input:k=2;n=2
output: 3
Giải thích: có các cặp (2,2),(1,1),(1,2) thỏa mãn

[rogp10]

Bây giờ thay vì bổ ngang thì bổ dọc xem sao lời giải khá là bất ngờ.

[ntmtmn (Nguyen Tuan)]

Là sao ạ——————————