愿你 发表于 2018-9-23 11:29:28

关于斐波那契数列 如何理解其递归的过程啊

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

这题目的意思没怎么明白，说的是一对兔子生一对兔子？每对兔子隔三个月继续生一对兔子？

claws0n 发表于 2018-9-23 11:58:03

差不多，但是不是全部，而是具有繁殖能力的兔子才会生。刚出生的小兔子没有生育。

流殇 发表于 2018-9-23 16:11:35

给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得f(9)，要先求得f(8)和f(7)……我们用树形结构来表示这种依赖关系

                  f(10)
               /      \
            f(9)         f(8)
          /   \       /    \
       f(8)   f(7)f(7)   f(6)
      /   \   /   \
   f(7)f(6)f(6) f(5)

这就是递归求解过程。斐波拉契数是非常典型的递归算法问题

愿你 发表于 2018-9-24 10:34:36

流殇 发表于 2018-9-23 16:11
给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得 ...

我大概理解递归的含义就是没整明白提名的意思{:10_266:}

愿你 发表于 2018-9-24 10:35:10

流殇 发表于 2018-9-23 16:11
给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得 ...

没明白题目的意思

愿你 发表于 2018-9-24 10:35:41

claws0n 发表于 2018-9-23 11:58
差不多，但是不是全部，而是具有繁殖能力的兔子才会生。刚出生的小兔子没有生育。

那这里就是以一对兔子为一个单位吗？

RIXO 发表于 2018-9-24 10:44:36

呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

claws0n 发表于 2018-9-24 12:31:31

愿你 发表于 2018-9-24 10:35
那这里就是以一对兔子为一个单位吗？

是的

流殇 发表于 2018-9-24 15:21:16

愿你 发表于 2018-9-24 10:35
那这里就是以一对兔子为一个单位吗？

你可以像我一样画树，从第一对兔子开始分支，多画几下就懂了

愿你 发表于 2018-10-3 09:49:24

RIXO 发表于 2018-9-24 10:44
呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

明白啦~谢谢~

愿你 发表于 2018-10-3 09:49:59

claws0n 发表于 2018-9-24 12:31
是的

{:10_297:}

愿你 发表于 2018-10-3 09:50:35

RIXO 发表于 2018-9-24 10:44
呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

知道啦~谢谢~{:10_297:}

yycsec 发表于 2018-10-22 10:30:04

学习
页: [1]
查看完整版本: 关于斐波那契数列 如何理解其递归的过程啊