Python 函数递归
递归
Python 还接受函数递归,这意味着定义的函数可以调用自身。
递归是一个常见的数学和编程概念。这意味着一个函数调用自己。这样做的好处是,您可以遍历数据以得出结果。
开发人员应该非常小心递归,因为它很容易陷入编写一个永不终止的函数,或者一个使用过多内存或处理器能力的函数。然而,如果写得正确,递归可能是一种非常有效且数学上优雅的编程方法。
在本例中,tri_recursion() 是我们定义为调用自身("recurse")的函数。我们使用 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\nRecursion Example Results")
tri_recursion(6)
亲自试一试 »