目录
7.7递归函数
(1)递归组成及递归过程
(2)递归函数与循环语句(动态规划算法)的使用对比
(3)递进、归来过程与调用函数自身表达式的前后并列行代码执行情况
(4)递归是多个函数运行、递归中的变量使用
(5)递归的嵌套与并列关系、递归过程
(6)递归函数中的return
7.7 递归函数
返回值一般是指return对应的函数值的返回。在本节中,为便于描述,我们更多地使用返回结果这个词,它指代的概念更广,它可以表示返回值,也可以表示产生一种结果。
(1)递归组成及递归过程
递归(Recursion)就是在过程或函数里调用自身,递归函数是函数在执行时可以出现调用它自身。递归函数是一种嵌套自调用。