recursion
绅士钦
这个作者很懒,什么都没留下…
展开
-
初识递归之汉诺塔
递归: 链条:计算过程存在递归链条 基例: 存在一个或多个不需要再次递归的实例简单的小例子:对于n! 例如当n=5 的时候 我们知道n=0时 n!=1,所以这个就是递归出口,我们定义一个fact(n)这个函数 def fact(n): if n==0: return 1 else return n*fact(n-1)递归之汉诺塔: 规则:提...原创 2018-09-01 16:12:20 · 146 阅读 · 0 评论 -
递归之放苹果
放苹果题目要求把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sampl...原创 2018-09-01 16:45:02 · 301 阅读 · 0 评论 -
递归之错排发信件
发信件题目描述大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概...原创 2018-09-01 22:36:30 · 1019 阅读 · 0 评论 -
欧几里得算法之求最大公约数
求最大公约数我们一定不陌生。 那如何使用递归的思想去求最大公约数是一个很重要的点。 首先举个例子 1997和615最大公约数 通过上图我们可以看出两个数是由商和余数组成的,那么如果我们把615分成余数152*n的情况,并且没有余数,那么最大公因数就是152了,所以我们要求到余数为0的情况,而除数即为最大公约数~#include <bits/stdc++.h>usi...原创 2018-09-09 22:59:15 · 800 阅读 · 0 评论 -
递归之牛生
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Inp...原创 2018-09-29 20:46:11 · 403 阅读 · 0 评论