查询是什么意思?


禁止套娃
一种编程术语,和迭代类似,比如:
要求3!需要先求2!,要求2!需要先求1!,要求1!需要先求0!,0!=1,所以可以算出1!,算出1!就可以算出2!,算‌‌‌‌​​‌‌‌‌​​​​​​​‌​‌​出2!就可以算出3!(!是阶乘符号)
此处的0!=1是基线条件,如果递归永远无法回推到基线条件或基线条件不存在,则将产生无穷递归。
用递归实现的算法一般可以改写为用迭代实现,不过也有例外,比如汉诺塔
几个更实际的例子:
来回tp
乌鸦
标签: #查询

猜你喜欢

歇后语大全