python中实现兔子问题递推
兔子一代生3对，然后每隔一代兔子才有繁殖能力，问最初有1对兔子，问5代后一共有多少只兔子？
001、直接实现
>>> list1 = [1] * 5 >>> list1 [1, 1, 1, 1, 1] >>> for i in range(2,5): ... list1[i] = list1[i - 1] + list1[i - 2] * 3 ... >>> list1 ## 1到5代的兔子数目如下 [1, 1, 4, 7, 19]
002、借助函数结构实现
[root@pc1 test01]# ls test.py [root@pc1 test01]# cat test.py ## 统计函数 #!/usr/bin/env pythoh # -*- coding: utf-8 -*- generation = 5 size = 3 def count(generation, size): list1 = [1] * generation for i in range(2,generation): list1[i] = list1[i - 1] + list1[i - 2] * size return list1[generation - 1] print(count(generation, size)) [root@pc1 test01]# python3 test.py ## 统计结果 19
。