比如5 可以看成是1+1+1+1+1 还有就是2+1+1+1 等等 现在任意一个正整数 把它拆分成N个数的和的形式 把所有可能列举

设计一个函数，接收当前还剩下多大的数n，n=0就输出并返回，然后函数遍历1到n，然后递归n-i。当然要把当前元素放进数组里

想过用数组接收  但是用for的时候就不知道如何下手了

数组接收？没听懂……
实现我那个想法应该没有问题吧

#include<stdio.h>


int a[100];

void p(int *b)

{

       int i=0;

      printf("%d",b[i]);

       while(b[++i]!='\0')

             printf("+%d",b[i]);

       if(b[1]!=1)

             printf(",");

}

void zshf(int n,int m)

{

       int i;

       if(n<=0){

              p(a);

              return;

       }

       for(i=n;i>0;i--){

              if(m==0||i<=a[m-1]){

                     a[m]=i;

                     a[m+1]='\0';

                     zshf(n-i,m+1);

       }

              if(m==0)

                     printf("\n");

       }

}

void main()

{

       int n,i;

     printf("输入整数n：");

      scanf("%d",&n);

       zshf(n,0);

      

}

#include<stdio.h>


int a[100];

void p(int *b)

{

       int i=0;

      printf("%d",b[i]);

       while(b[++i]!='\0')

             printf("+%d",b[i]);

       if(b[1]!=1)

             printf(",");

}

void zshf(int n,int m)

{

       int i;

       if(n<=0){

              p(a);

              return;

       }

       for(i=n;i>0;i--){

              if(m==0||i<=a[m-1]){

                     a[m]=i;

                     a[m+1]='\0';

                     zshf(n-i,m+1);

       }

              if(m==0)

                     printf("\n");

       }

}

void main()

{

       int n,i;

     printf("输入整数n：");

      scanf("%d",&n);

       zshf(n,0);

      

}

dp .