1、函数递归
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("递归的示例")
tri_recursion(6)
相关文档: