如何理解递归:递归的核心逻辑

所谓递归。核心逻辑是,一个函数在自己的内部使用了一个判断语句(通常是if—else,如果是if语句,
可以视为else为空语句的if—else语句)

if-else是一个分支语句,虽然有两条语句,但是每次能且只能执行其中一条语句。

将程序流分为两路,一条路(通常是if语句流)执行调用自己的操作,

一条路(通常是else语句流)执行结束调用自己的操作,通过每次递归(函数自己调用自己的操作称为递归)以固定的方式改变自己的参数使程序流走向结束。(通常最终执行else语句,使程序流走向结束)

使用 if-else的递归调用示例:

如何理解递归:递归的核心逻辑_第1张图片

使用if的递归调用示例:

如何理解递归:递归的核心逻辑_第2张图片


如果觉得结束分支不够明显,那么请看:

如何理解递归:递归的核心逻辑_第3张图片


总之,函数中的if—else部分就是程序要重复做的事。也是用递归的意义所在。if 递归示例中运行的数字,代表了递归延申和回归的路线,数字是几就是第几级递归。数字的地址显示出。递归调用中创建出了多个同名变量,但是变量相互独立,私属于每级递归(调用的函数)。因为他们的地址是不同的。


未完待续.......


你可能感兴趣的:(如何理解递归:递归的核心逻辑)