Python 函数递归
递归
Python 也支持函数递归,这意味着已定义的函数可以调用自身。
递归是一个常见的数学和编程概念。它指的是函数调用自己。这有一个好处,就是可以通过循环数据来得出结果。
开发者在使用递归时应该非常小心,因为很容易陷入编写一个永远不会终止的函数,或者使用了过量的内存或处理器能力的函数。然而,当编写正确时,递归可以是一种非常高效且数学上优雅的编程方法。
在这个例子中,tri_recursion()
是一个我们定义的函数,它会调用自己(“递归”)。我们使用 k
变量作为数据,每次递归时递减(-1)。当条件不大于 0(即当它为 0)时,递归结束。
对于一个新的开发者来说,可能需要一些时间来弄清楚这是如何工作的,最好的方法是测试和修改它。
实例
递归示例:
def tri_recursion(k): if(k>0): result = k+tri_recursion(k-1) print(result) else: result = 0 return result print("\n\递归示例的结果") tri_recursion(6)