整数分解为若干项之和 - PAT

深度搜索，一开始没有想到，说明基本功还是不够啊，加油

//============================================================================
// Name        : PTA.cpp
// Author      : pprp
// Version     : 1.0
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>

using namespace std;

int N;
int a[1000];
int top = -1;
int sum = 0;
int cnt = 0;

void division(int i){
    if(sum == N){
        cnt++;
        cout << N <<"=";
        for(int k = 0 ; k < top ; k++){
            printf("%d+",a[k]);
        }
        if(cnt % 4 == 0 || a[top] == N){
            printf("%d\n",a[top]);
        }else
        {
            printf("%d;",a[top]);
        }
        return ;
    }
    if(sum > N)return ;
    for(int j = i ; j <= N; j++){
        a[++top] = j;
        sum += j;
        division(j);
        sum -= j;
        top--;
    }
}

int main() {
    cin >> N;
    division(1);
    return 0;
}//================