整数分解为若干项之和

#include<stdio.h>
int s[100];//拆分结果保存在这个数组里
int top;//记录个数
int total, n;//累加数和所求数
int k;
void dfs(int index)
{
int i;
if (total == n){
printf("%d=", n);
for (i = 0; i<top - 1; i++)
printf("%d+", s[i]);
k++;
if (k == 4 || top == 1){
k = 0;
printf("%d\n", s[top - 1]);
}
else
printf("%d;", s[top - 1]);
return;
}
if (total>n)
return;
for (i = index; i <= n; i++){
total += i;
s[top++] = i;
dfs(i);
total -= i;
s[--top];
}
}
int  main()
{
while (scanf("%d",&n)==1){
k = 0;
top = 0;
total = 0;
dfs(1);
}
return 0;
}