整数划分

【问题】将整数n表示为一系列正整数的和。n = n1 + n2 + …+ nk (n1 >= n2>=…>=nk>=1,k>=1) 并称之为n的划分。不同的划分个数称为正整数n的划分数,求可划分整数的总数 递归实现: #include<cstdio> int fact(int n,int m) { //n为当前所划分整数,m为所划分整数最大值 if(n==1||m==1)//程序终止条件 r
相关文章
相关标签/搜索