整数划分的递归实现算法
2017-05-01 01:14
246 查看
输入:输入整数划分的整数(只输入一次,即n==m)。
输出:输入整数的划分个数值。
示例:输入:7,输出:15
q(n,m)的如下递归关系定义如下:
正整数n的划分数p(n)=q(n,n)。
输出:输入整数的划分个数值。
示例:输入:7,输出:15
q(n,m)的如下递归关系定义如下:
正整数n的划分数p(n)=q(n,n)。
#include <iostream> using namespace std; int q(int n,int m) { if (n==1||m==1) { return 1; } if (n<m) { return q(n,n); } if (n==m) { return 1 + q(n,n-1); } if (n>m&&n>1&&m>1) { return q(n, m - 1) + q(n-m,m); } } int main() { int n; cin >> n; int m = n; int c = q(n, m); cout << c; return 0; }
相关文章推荐
- 算法设计与分析 整数划分的递归实现算法
- 整数划分的递归实现算法
- 整数划分问题算法分析与实现(递归)
- 实验一 分治与递归―整数划分 java实现
- 递归实现整数划分
- 算法笔记——【递归】整数划分问题
- 整数划分算法原理与实现
- 整数划分算法原理与实现
- 整数划分算法原理与实现
- 递归求解整数划分问题 分类: 算法 2014-09-25 21:37 158人阅读 评论(0) 收藏
- 整数划分算法实现 分治策略
- 算法实现(4)整数划分问题
- 欧几里得求两个整数最大公约数算法的汇编递归实现代码
- 经典算法2:递归求解整数划分
- 算法(1)整数划分问题之递归解决
- 整数划分算法原理与实现
- 整数划分算法原理与实现(转载于 http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1192308.html 李宁的极客世界)
- 整数划分 用递归,动态规划,母函数法实现
- [算法][递归] 整数划分 种类数
- 求n的阶乘(递归&&非递归),Fibonacci函数,二分法查找,汉诺塔实现,排列组合,整数划分,一元多项式的加减乘