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\n递归示例结果")
tri_recursion(6)
尝试一下 »