整数的划分问题
2018-03-24 12:35
169 查看
/*递归*/
#include<stdio.h>
void main()
{
int equation(int n,int m);
int n,m;
printf("Please input 'n'(0<n<100):");
scanf("%d",&n);
printf("Please input 'm'(0<m<=n):");
scanf("%d",&m);
printf("quantity:%d\n",equation(n,m));
}
int equation(int n,int m)
{
if(n==1||m==1)
return (1);
else if(n<m)
return equation(n,n);
else if(n==m)
return 1+equation(n,n-1);
else
return equation(n-m,m)+equation(n,m-1);
}
#include<stdio.h>
void main()
{
int equation(int n,int m);
int n,m;
printf("Please input 'n'(0<n<100):");
scanf("%d",&n);
printf("Please input 'm'(0<m<=n):");
scanf("%d",&m);
printf("quantity:%d\n",equation(n,m));
}
int equation(int n,int m)
{
if(n==1||m==1)
return (1);
else if(n<m)
return equation(n,n);
else if(n==m)
return 1+equation(n,n-1);
else
return equation(n-m,m)+equation(n,m-1);
}
相关文章推荐
- 整数划分问题
- 整数划分问题
- 整数划分问题——POJ放苹果问题
- 复杂的整数划分问题 OpenJ_Bailian - 4119
- 简单的整数划分问题
- 整数划分问题
- 递归 放苹果问题和整数划分问题
- 【数论】整数的划分问题
- 整数划分 --- 一个老生长谈的问题 动态规划
- 整数划分问题
- 整数划分问题
- 【递归】排列问题,整数划分问题,Hanoi
- 整数划分问题--DFS
- 动态规划解决整数划分的问题
- 51nod 1201[整数划分] 1259[整数划分V2] 1597 [有限背包计数问题]
- 贝蒂定理整数划分问题(博弈 POJ 1067)
- 整数划分问题
- Hoj 1402 整数划分问题
- 整数划分问题
- 递归 放苹果问题和整数划分问题