P2404过不了？？？

#include <bits/stdc++.h>
using namespace std;
int n, k, a[25] = {1};
void dfs(int t, int sum) {
    if (sum <= 0) {
        if (sum == 0) {
            for (int i = 1; i < t - 1; i++) printf("%d+", a[i]);
            printf("%d\n", a[t  - 1]);
        }  
        return;
    }
    for (int i = a[t - 1]; i <= sum; i++) {
        a[t] = i;
        dfs(t + 1, sum - i);
    }
}
int main() {
    cin >> n;
    dfs(1, n);
    return 0;
}

????