//回溯法解决数字拆解的问题#includeusing namespace std;const int N = 6;void OutPut( int* a, int N ){ for( int i = N-1; i > 0; i-- ) { for( int j = 0; j < a[i]; j++ ) cout< <<" "; } cout< =0 ) { a[t]++; Solve(a, t, sum-t); a[t]--; } Solve(a, t-1, sum); } }}int main(){ int array[N] = {0}; Solve(array, N-1,N-1); return 0;}