所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。
例如:斐波那契数列递归,f(n) = f(n-1) + f(n-2),基例是1和2,f(1)和f(2)结果都是1
再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归
递归必须有基例,否则就是无法退出的递归,不能求解。
关于递归函数基例的说明,以下选项中错误的是
A 递归函数的基例决定递归的深度
B 每个递归函数都只能有一个基例
C 递归函数的基例不再进行递归
D递归函数必须有基例
D???
存疑
深度由用户决定,python的递归深度默认是999次