Python/gloss python function recursion

来自菜鸟教程
跳转至:导航、​搜索

<languages />

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\nRecursion Example Results")

tri_recursion(6)