有这样一个有趣的“兔子问题”:“假定一对大兔子每月能生一对小兔子,且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,如果不发生死亡,且每次均生下一雌一雄,问一年后共有多少对兔子?”
分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还没有繁殖能力,所以一共是三对,以此类推,可以列出下表
表中1,1,2,3,5,8,...
分类:
其他好文 时间:
2015-08-30 17:33:51
阅读次数:
361
1:递归(理解) (1)方法定义中调用方法本身的现象 举例:老和尚给小和尚讲故事,我们学编程 (2)递归的注意事项; A:要有出口,否则就是死递归 B:次数不能过多,否则内存溢出 C:构造方法不能递归使用 (3)递归的案例: A:递归求阶乘 B:兔子问题 C:递归输出指定目录下所有指定...
分类:
编程语言 时间:
2015-07-08 02:06:09
阅读次数:
158
1 /*兔子问题:第三个月起,每个月的兔子数是前两个月的兔子数之和。 2 * 实现: 3 * A:数组实现 4 * B:变量的变化实现 5 * C:递归实现 6 */ 7 8 public class diguiDemo { 9 10 public st...
分类:
其他好文 时间:
2015-06-08 17:01:40
阅读次数:
141
static void Main(string[] args) { while (true) { Console.Write("请输入第几个月份:"); int s = Convert.ToIn...
分类:
其他好文 时间:
2015-03-31 17:58:20
阅读次数:
109
for (int j = 0; j 0) { x = x + y;//本月的成兔=上月的成兔+上月的小兔 y = z;//本月的小兔=上月的幼兔 z = x;//本月的幼兔=本月的成兔 } } t = x+y+z;//总兔对数 Console.WriteLine(m+"个月后,总共有"+t+"对兔....
说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题。个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题。汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法。仅凭这一点,就足以掩盖递归效率低下的缺陷。我们都知道,递归就是函数调用.....
分类:
其他好文 时间:
2014-12-29 10:14:51
阅读次数:
118
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....a、除第一项和第二项之外,任意一项是前面两项之和。b、第一项和第二项的值是首先给定的。数...
分类:
编程语言 时间:
2014-12-12 18:43:07
阅读次数:
163
for(初始条件;循环条件;状态改变){for(初始条件;循环条件;状态改变){ 循环体 }}一般,用来解决循环的方法:穷举法、迭代法。示例一:阶乘的和示例二:练习一:兔子问题的改编练习二:等腰三条形练习三:右下角直角等腰三角形练习四:菱形的上半部分练习五:菱形的下半部分练习六:整个菱形三个for循...
分类:
其他好文 时间:
2014-10-16 19:33:33
阅读次数:
248
斐波那契数列就是0,1,1,2,3,5……这样的一波数列,第三个数是前两个数的和。兔子问题,上楼梯的台阶方法的个数问题,都是斐波那契数列。斐波那契可以简单的用递归实现:1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类:
其他好文 时间:
2014-09-22 22:45:23
阅读次数:
235
1,生兔子问题(斐波那契数列) public class Fibonacci { public static void main(String[] args) { System.out.println("The rabit of 1th month : 1"); System.out.println...
分类:
其他好文 时间:
2014-09-22 13:48:12
阅读次数:
202