整数的划分问题

                将一个整数划分为几个正整数之和，如6可以划分为 :5+1 , 4+2 4+1+1 , 3+3 , 3+2+1 , 3+1+1+1  , 2+2+2 ,  2+2+1+1 , 2+1+1+1+1 ,1+1+1+1+1+1    现任意输入一个正整数（1-10）输出它的划分（如6的划分一样）。

#include<stdio.h>

int a[10];
void print(int *b)
{
int i = 0;
if(b[1]!='\0')                                  //让第一个划分不输出
{
while(b[i]!='\0')
{
printf("%d" , b[i]);
i++;
if(b[i]!='\0') printf("+");

}
printf("\n");
}
}
void f(int n , int k)
{
if(n<=0)                                 //每一个划分完后输出该划分
{
print(a);
return ;
}
int i;
for(i = n; i > 0 ; i--)
{
if(k==0||i<=a[k-1])         //i<=a[k-1]可以保证每个划分中后一个数小于或等于前一个数，又能避免划分的
{                                     //重复，如先有了划分4+2，就不会出现划分2+4了。
a[k] = i;
a[k+1] = '\0';
f(n-i , k+1);
}
}
}
int main()
{
   int n;
   scanf("%d" , &n);
   f(n , 0);
  return 0;
}

       这段代码是我看了别人的后根据自己的理解写的，个人理解其思想是：比如6可以划分为4+2，那2有可以划分为几加几呢，求2的划分可以用递归。它的另外一种输出格式是:

#include<stdio.h>
int a[10];
void print(int *b)
{
int i = 0;
while(b[i]!='\0')
{
printf("%d" , b[i]);
i++;
if(b[i]!='\0') printf("+");
}
printf("\n");
}
void f(int n , int m)
{
if(n==0)
{
print(a);
return ;
}
int i;
for(i = 1 ; i <= n ; i++)
{
        if(m==0||i>=a[m-1])
{
a[m] = i;
a[m+1] = '\0';
            f(n-i , m+1);
}
}
}
int main()
{
int n;
scanf("%d" , &n);
f(n , 0);
return 0;
}