2.3 基本算法之递归变递推放苹果 python

http://noi.openjudge.cn/ch0203/666/

"""
2.3 基本算法之递归变递推 666 放苹果
http://noi.openjudge.cn/ch0203/666/C和Python实现放苹果
https://zhuanlan.zhihu.com/p/340794311Python如何实现佩尔数列？
https://www.zhihu.com/question/495732022/answer/2200069561"""
def putInPlate(m, n):if(m== 1 or m==0 or n==1):return 1if(m <0):return 0return putInPlate(m-n,n)+putInPlate(m,n-1)t=int(input())a = 0while a< t:m,n= map(int, input().split())if(n==0):break;print(putInPlate(m,n))a += 1

参考：

C和Python实现放苹果
https://zhuanlan.zhihu.com/p/340794311

Python如何实现佩尔数列？
https://www.zhihu.com/question/495732022/answer/2200069561

C++代码：

/*
2.3基本算法之递归变递推_666放苹果
http://noi.openjudge.cn/ch0203/666/1192：放苹果
http://ybt.ssoier.cn:8088/problem_show.php?pid=1192
*/
#include<iostream>
#include<cstring>
using namespace std;
int a[20][20];
int f(int m,int n)
{int i,j;for(i=1;i<=n;i++)//0个苹果a[0][i]=1;for(i=1;i<=m;i++)//1个盘子a[i][1]=1;for(i=1;i<=m;i++)for(j=2;j<=n;j++)if(i<j)a[i][j]=a[i][i];else a[i][j]=a[i][j-1]+a[i-j][j];
}
int main()
{int m,n,i,j,k;cin>>k;for(i=1;i<=k;i++){cin>>m>>n;f(m,n);cout<<a[m][n]<<endl;}return 0;
}

2.3 基本算法之递归变递推放苹果 python相关推荐

2.3基本算法之递归变递推_3525上台阶 python
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 """ 2.3基本算法之递归变递推_3525上台阶 http:// ...
2.3 基本算法之递归变递推 1188 菲波那契数列(2) python
http://noi.openjudge.cn/ch0203/1760/ """2.3 基本算法之递归变递推 1188 菲波那契数列(2)--3分 http://ybt. ...
2.3基本算法之递归变递推 1188 菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/ /* 2.3基本算法之递归变递推 1188 菲波那契数列(2) http://ybt.ssoier.cn:8088/probl ...
2.3基本算法之递归变递推_3525上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 /* 2.3基本算法之递归变递推_3525上台阶 http://noi.openjudge.cn ...
递归，递推，记忆化搜索，空间优化（数字三角形）
题目链接:http://poj.org/problem?id=1163 1.递归思想:第一层到最底层的最优路径可以分解为:第一层到第二层来,再加上第二层的最优路径状态: Time Limit Exc ...
贪心、递归、递推以及动态规划算法的分析与对比
PS: 头一次规规矩矩的按照论文的格式写文章,呵呵.虽然是小儿科的不能再小儿科的东西了..不过..也忽悠了6000多字~~嘿嘿..肯定写的不好,第一次嘛..所以..接受大家一切批评哈!...文章N ...
算法——递归与递推[蓝桥杯]
文章目录递归与递推递归实现(指数型)枚举递归实现(排列型)枚举递归实现(组合型)枚举补充:DFS的优化-剪枝递归与递推递归就是自己调用自己. printf和scanf的速度比cin和co ...
【算法反刍】递归与递推
对于递归和递推的非常专业的定义和解释在这里就不再copy了,私以为算法的关键是运用和实践,就好比围棋,规则简单但是入门的门槛很高,就算熟练记忆规则也没法下好一盘棋.Likewise,对于算法学习,最关 ...
算法笔记方法论3 递推法与递归法
你站在桥上看风景看风景的人在楼上看你明月装饰了你的窗子你装饰了别人的梦--卞之琳递推算法的特点一个问题的求解需要大量重复计算,在已知的条件和所求问题之间总存在着某种相互联系的关系,在计算时,我们需 ...

2.3 基本算法之递归变递推放苹果 python

2.3 基本算法之递归变递推放苹果 python相关推荐

最新文章

热门文章

2.3 基本算法之递归变递推 放苹果 python

2.3 基本算法之递归变递推 放苹果 python相关推荐

最新文章

热门文章

2.3 基本算法之递归变递推放苹果 python

2.3 基本算法之递归变递推放苹果 python相关推荐