-递归-
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-2013-蟠桃记
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2013蟠桃记 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-16 22:23:46 · 272 阅读 · 0 评论 -
算法笔记 — 数列
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=1题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。 输出对应每个样例输出要求的图形(参见样例格式)。 样例输入16样例...原创 2018-11-28 20:02:35 · 167 阅读 · 0 评论 -
算法笔记 — 吃糖果
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=0题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就...原创 2018-11-28 18:28:30 · 589 阅读 · 0 评论 -
算法笔记 — 神奇的口袋
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=2题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可...原创 2018-11-29 11:54:06 · 298 阅读 · 0 评论 -
zufeoj_Gacvin 的斐波那契数列
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=7题目描述Gavin听说最近斐波那契数列很流行,所以好奇的Gavin在了解到斐波那契数列就是1 1 2 3 5….后自己想了一个数列:暂且叫他Gavin的斐波那契数列吧。Gavin的斐波那契数列是这样的一个数列:他是这么一个数列:1 2 2 4 8 32…….也就是说,f(i)=f(...原创 2018-06-20 16:01:02 · 182 阅读 · 0 评论 -
zufeoj_走台阶
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=6题目描述一架楼梯共有n个台阶,上楼可以一步上1个台阶,也可以一步上2个台阶。问一共有多少种上楼的方法?例如,当n = 5时,一共有8种方法:5 = 1 + 1 + 1 + 1 + 15 = 2 + 1 + 1 + 15 = 1 + 2 + 1 + 15 = 1 + 1 + 2 + ...原创 2018-06-20 15:55:35 · 293 阅读 · 0 评论 -
zufeoj_实验10第7题 斐波那契数列
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=5题目描述求斐波那契数列项。斐波那契数列的定义为:f(1)=1, f(2)=1f(n)=f(n-2)+f(n-1) (n>1) 序列为 1 1 2 3 5 8 13 ......输入某一项输出该项对应的序列值样例输入6样例输出8#include<bits/...原创 2018-06-20 15:51:55 · 463 阅读 · 0 评论 -
zufeoj_放苹果
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=48题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。输出对输入的每组数据M和N,用一...原创 2018-07-02 16:17:52 · 172 阅读 · 0 评论 -
zufeoj_递归求输入两个正整数,求其最大公约数
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=14题目描述递归求输入两个正整数,求其最大公约数输入两个正数输出最大公约数样例输入24 12样例输出12#include<bits/stdc++.h>using namespace std;int gcd(int n,int m){ if(n%m==0){ ...原创 2018-06-22 14:56:01 · 1759 阅读 · 0 评论 -
zufeoj_阶乘
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=13题目描述输入n,请用递归的方式求n的阶乘。输入多组测试数据,读入到文件尾结束。每组测试数据输入一个n (1<=n<=8)。输出每组测试数据,输出n的阶乘。样例输入123样例输出126#include<bits/stdc++.h>using nam...原创 2018-06-21 20:07:22 · 176 阅读 · 0 评论 -
zufeoj_递归求猴子吃桃
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=12题目描述猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第n天早上想再吃时,就只剩下一个桃子了。求第1天共摘了多少个桃子输入n的值输出剩下的桃子数量样例输入...原创 2018-06-20 22:03:15 · 242 阅读 · 0 评论 -
HDU-2049-考新郎 递推|错排
题目链接:https://vjudge.net/problem/HDU-2049不容易系列之(4)——考新郎原创 2017-07-25 15:24:12 · 225 阅读 · 0 评论 -
HDU-2018-母牛的故事
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768原创 2017-07-17 12:30:52 · 226 阅读 · 0 评论 -
HDU-2041-超级楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe原创 2017-07-17 11:05:46 · 292 阅读 · 0 评论 -
HDU-2047-阿牛的EOF牛肉串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327原创 2017-07-17 10:45:02 · 293 阅读 · 0 评论 -
HDU-2045-不容易系列之(3)—— LELE的RPG难题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory原创 2017-07-17 10:16:25 · 237 阅读 · 0 评论 -
递归求最大最小值
#include<bits/stdc++.h>using namespace std;int f(int a[],int n,int &max,int &min){ if(n>0){ if(max<a[n]){ max=a[n]; } if(min>a[n]){ min=a[n]; } f(a,n-1,max...原创 2019-05-17 18:39:53 · 947 阅读 · 0 评论