python学习初识递归

昨天晚上学到递归,学的我一脸懵逼,今天好像懂了一些,回来总结一下。
递归的思想高中数学似乎学过,即 套娃,到达套娃的终点后开始返回结果,包括 去 和 归 两大步骤;递归的两要素为 1. 出口 2.函数的调用;return的返回值会将这个值返回给调用它的位置(这点很重要),注意重点是调用它的位置,而不是拥有return的函数;递归思想主要应用与一些不确定的数据处理上,可以分为两大重点 即 出口的设置 和 假设函数的功能,下面用一个图来捋一下递归函数的逻辑

# 将 10不断除以2,直至商为0,输出这个过程中每次得到的商的值。
# 将 10不断除以2,直至商为0,输出这个过程中每次得到的商的值。
def multiply_num(num):
    if num == 1:
        return 100
    temp = multiply_num(num / 2)
    print(num / 2, temp)
    return num / 2


result = multiply_num(16)
print(result)
"""
1.0 100
2.0 1.0
4.0 2.0
8.0 4.0
8.0
"""

图解

等有了更深的理解再过来更。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值