首页 > 编程知识 正文

递归函数需要递归链不一定需要基例,递归函数在其递归链中必定以一个或多个基例结尾

时间:2023-05-06 01:53:17 阅读:191177 作者:4026

所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。

例如:斐波那契数列递归,f(n) = f(n-1) + f(n-2),基例是1和2,f(1)和f(2)结果都是1
再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归

递归必须有基例,否则就是无法退出的递归,不能求解。

关于递归函数基例的说明,以下选项中错误的是

A 递归函数的基例决定递归的深度
B 每个递归函数都只能有一个基例
C 递归函数的基例不再进行递归
D递归函数必须有基例

D???

存疑
深度由用户决定,python的递归深度默认是999次

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。