python学习初识递归

    技术2025-01-14  12

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

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

    Processed: 0.009, SQL: 9