67193114 发表于 2022-3-13 10:46:11

第24讲 从斐波那契数列浅谈递归

这一讲中数列递归的例子感觉有个地方不太明白,请各位老师指点!

个人觉得函数中n<1的情况根本不用写,根本就不可能出现这种情况。
因为fab(1)和fab(2)都已经返回值1了,就不可能存在更小的情况了!

67193114 发表于 2022-3-13 10:47:29

不知道自己理解的对不对?请各位老师指点!

python爱好者. 发表于 2022-3-13 10:49:19

67193114 发表于 2022-3-13 10:47
不知道自己理解的对不对?请各位老师指点!

如果你在调用 fab() 函数时,手动传入小于 -1 的参数,那就需要检测到这种情况!

67193114 发表于 2022-3-13 10:51:49

python爱好者. 发表于 2022-3-13 10:49
如果你在调用 fab() 函数时,手动传入小于 -1 的参数,那就需要检测到这种情况!

只有这种纠错的用途吗?
小甲鱼老师在例子中最下面已经限定result=fab(20)了
也不会自己输入错误的

isdkz 发表于 2022-3-13 10:52:03

n < -1 跟递归无关,就是如果你给函数传一个 小于 -1 的数就不进行递归直接返回,

你只要保证自己不给函数传小于-1的数,你可以不写那个条件判断

python爱好者. 发表于 2022-3-13 10:52:33

67193114 发表于 2022-3-13 10:51
只有这种纠错的用途吗?
小甲鱼老师在例子中最下面已经限定result=fab(20)了
也不会自己输入错误的

对的

67193114 发表于 2022-3-13 10:53:40

isdkz 发表于 2022-3-13 10:52
n < -1 跟递归无关,就是如果你给函数传一个 小于 -1 的数就不进行递归直接返回,

你只要保证自己不给函 ...

好的,明白了!多谢老师指点!

67193114 发表于 2022-3-13 10:54:17

python爱好者. 发表于 2022-3-13 10:52
对的

嗯嗯,多谢老师指点!

67193114 发表于 2022-3-13 10:55:44

看来是逻辑闭环,比较严谨!学习了!
页: [1]
查看完整版本: 第24讲 从斐波那契数列浅谈递归