初中九年级信息技术兔子有多少只递推法.pptx

兔子有多少只-递推法

;议一议;学一学;若用表示第n个月底兔子的数目，我们可以写出这样的递推公式：

;为什么呢？因为每个月底的兔子可以被分成两部分，一部分是上个月底就有的兔子，另外一部分就是这个月新生下来的，而这个新生的显然就是上两个月就存在的那些兔子生出来的，所以。;我们根据这样的分析编制程序由计算机计算一年后的兔子总数。

;程序中定义了一个名为rabbit的list，第一个元素rabbit[0]=0没有被使用，rabbit[1]=rabbit[2]=1表示第一个月和第二个月的兔子数目，而rabbit[-1]和rabbit[-2]分别表示中倒数第一个月和倒数第二个月的兔子数目。

;像这样通过已知条件，利用特定关系得出中间推论，直至得到结果的算法称之为递推法，递推算法分为顺推和逆推两种。

;探一探;探一探;2.下图中每个电阻都是1欧姆，总共有99个电阻，请问AB端的等效电阻是多大？

;谢谢