Tìm số nguyên lớn nhất có tổng các chữ số bằng N, mỗi chữ số chỉ xuất hiện 1 lần

[kami]

Mọi người giúp thuật toán bài này với ạ

Input: số nguyên N (0 <= N <=45)
output: số nguyên lớn nhất có tổng các chữ số bằng N, mỗi chữ số chỉ xuất hiện 1 lần
VD:

• N=4 output: 310;
• N=16 output: 643210;
• N=45 output: 987654321.

[rogp10]

Bài này là tổng tập con bằng N rồi đệ quy cũng AC, cải tiến 1 chút code dễ hơn.