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)

亲自试一试

相关页面

教程:

术语: