百炼-1664-放苹果-C语言-递归算法入门

递归算法入门题，不过如果数字再大一点可能要考虑记忆化搜索了。

/**************************************************
**文件名：百炼-1664
**Copyright (c) 2015-2025 OrdinaryCrazy
**创建人：OrdinaryCrazy
**日期：20170806
**描述：百炼-1664参考答案
**版本：1.0
***************************************************/
#include <stdio.h>
/**************************************************
对于将m个苹果放入n个盘子
1，如果n>m那么必然有至少n-m个盘子是空的，分法数等于将m个苹果放入m个盘子时的情况
2，对于n<=m的情况，有两种分发：有盘子空着，没有盘子空着
f(m,n)=f(m-n,n)+f(m,n-1)
***************************************************/
/**************************************************
**函数名：slove
**输入：m-苹果数，n-盘子数
**输出：对应情况的分法数
**功能：计算对应情况的分法数
**作者：OrdinaryCrazy
**日期：20170806
**版本：1.0
***************************************************/
int solve(int m,int n)
{if(m == 0 || n == 1)return 1;if(n > m)return solve(m,m);return solve(m - n,n) + solve(m,n - 1);
}
int main()
{int t,m,n;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);printf("%d\n",solve(m,n));}return 0;
}

百炼-1664-放苹果-C语言-递归算法入门相关推荐

poj 1664 放苹果 DPDFS
点击打开链接把 M个同样的苹果放在 N个同样的盘子里,允许有的盘子空着不放问共有多少种方法?5,1,1和1,5,1是同一种方法解法一: poj 1664 放苹果 DP dp[i][j]表示共 i ...
poj 1664 放苹果【M的N划分】
放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不 ...
[ACM] POJ 1664 放苹果（n个相同小球放入m个相同盒子）
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25952 Accepted: 16509 Description ...
POJ 1664 放苹果（递归或DP）
一.Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t ...
poj 放苹果(C语言递归）
原题链接 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的 ...
【c++递推递归算法】放苹果（详细代码+图解+解题思路）
递推递归算法解决放苹果问题:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 1.[题目描述] 2.[解题思路] ...
放苹果（C语言-递归）
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t < ...
POJ 1664 /NYOJ 758 放苹果问题（递归）
分苹果时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子 ...
c语言 10分苹果,POJ1664 放苹果递归 C语言
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 ...

百炼-1664-放苹果-C语言-递归算法入门

百炼-1664-放苹果-C语言-递归算法入门相关推荐

最新文章

热门文章