最简自然数的拆分

参考代码:

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
using namespace std;

int dp(char* head,int start,int s,int total){
    int sh = s/2;
    int sr;
    char body[10240];
    int i;

    for(i=start;i<=sh;i++){
        sprintf(body,"%s%d+",head,i);
        sr = s - i;
        total = dp(body,i,sr,total);
        printf("%s%d\n",body,sr);
        total++;
    }
    return total;
}

int main()
{
    char head[10240];
    int n;
    cin>>n;
    sprintf(head,"%d=",n);
    int total = dp(head,1,n,0);
    //printf("total=%d\n",total);
    return 0;
}