基础编程题目集-7-37 整数分解为若干项之和 (20 分)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int count = 0;   //记录式子输出的个数
void f(int a[],int n,int sum,int k,int l)  //总和，因子的第一个数，总因子的个数
{
    if (sum > n)
        return ;
    if(sum == n)  //输出
    {
        printf("%d=",n);
        for(int i = 0 ; i < l ; i++)
        {
            printf("%d",a[i]);
            if(i != l - 1) printf("+");
        }
        count ++;
        if(count % 4 == 0) printf("\n");  //每四个一组
        else if(l != 1) printf(";");    
        return ;
    }
    for(int i = k ; i <= n ; i++)
    {
        a[l] = i;
        f(a,n,sum + i,i,l + 1);
    }
}
int main()
{

  int n;
  scanf("%d",&n);
  int a[31];
  f(a,n,0,1,0);
  return 0;
}