//将一个自然数分解为不同的数之和，求所有的分解方法

#include <iostream.h>

int num[1000];

void print()
{
int i;
cout<<num[0];
for(i=1;num[i];i++)
{
cout<<"+"<<num[i];
}
cout<<endl;

}

void fun(int p,int m,int n)
{
if (m>n)
{
for(int i=0;num[i];i++)
{
num[i]=0;
}
return;
}

else
{
if (n == m)
{
num[p]=n;
print();
}

#include <stdio.h>

int a[100];
int k;
int c = 0;

void get( int n )
{
if(n == 0) {
printf( "NO.%-3d:", ++c );
for( int j = 0; j < k; ++j )
printf( "%d ", a[j] );
printf("\n");
}
for(int i = n; i > 0; --i) {
if( k == 0 || a[k-1] >= i) {
a[k++] = i;
get( n-i );
--k;
}
}
}

int main()
{
int n;
scanf( "%d", &n );
get( n );
}

输入6，输出：
6
NO.1 :6
NO.2 :5 1
NO.3 :4 2
NO.4 :4 1 1
NO.5 :3 3
NO.6 :3 2 1
NO.7 :3 1 1 1
NO.8 :2 2 2
NO.9 :2 2 1 1
NO.10 :2 1 1 1 1
NO.11 :1 1 1 1 1 1