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

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

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

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

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

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

使用if的递归调用示例:



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



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


未完待续.......


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值