基本信息
源码名称:VC6.0递归实现字典序递减输出整数划分
源码大小:0.73KB
文件格式:.cpp
开发语言:C/C++
更新时间:2021-10-22
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 1 元 
   源码介绍

一个整数n可以有多种分划,分划的整数之和为n,在不区分分划出各整数的次序时,字典序递减输出n 的各详细分划方案和分划总数


int getDivision(int n,int n1)
{
if((n<1)||(n1<1))
return 0;

if((n==1)||(n1==1))
return 1;

if(n<n1)
return getDivision(n,n);

if(n==n1)
return getDivision(n,n1-1) 1;

return getDivision(n,n1-1) getDivision(n-n1,n1); 
 }