VC6.0递归实现字典序递减输出整数划分

VC6.0递归实现字典序递减输出整数划分如果开发者对于本文件有需要的可以参考。
一个整数n可以有多种分划，分划的整数之和为n，在不区分分划出各整数的次序时，字典序递减输出n 的各详细分划方案和分划总数
int getDivision(int n,int n1)
{
if((n<1)||(n1<1))
return 0;
if((n==1)||(n1==1))
return 1;
if(nreturn getDivision(n,n);
if(n==n1)
return getDivision(n,n1-1) 1;
return getDivision(n,n1-1) getDivision(n-n1,n1);
}