昨天晚上学到递归,学的我一脸懵逼,今天好像懂了一些,回来总结一下。
递归的思想高中数学似乎学过,即 套娃,到达套娃的终点后开始返回结果,包括 去 和 归 两大步骤;递归的两要素为 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
"""
等有了更深的理解再过来更。