打印整数的划分方法

http://blog.csdn.net/vinci_lau/article/details/7078575

#include <iostream> 
using namespace std;

int a[10]={0};
int len = 0;

void fun(int n,int m){  
    if(n==0){              //所求数已被全部分划
    cout<<a[0];
    //每行最后一个恰有m个数相加 
    for(int i=1;i<m;++i) 
        cout<<"+"<<a[i];
    if(m > len){
        cout<<endl;    //到每行最后一列长度m都为len+1，此时应换行
        ++len;//自增后就是行数 
    }
    else
        cout<<",";
    return;
    }
    for(int i=n;i>=1;--i){     //按从大到小的顺序划分整数
        if(m==0||i<=a[m-1]) {   //把m=0单独写出来就是为了，//右边的数不能大于左边的数
        a[m]=i;
        fun(n-i,m+1);
        }
    }
}

int main() { 
    int n,m=0; 
    cin>>n;             //输入一个1-10的整数
    fun(n,m);        //递归的方法打印所有的整数分划
    //while(1);
    return 0;
}