如何在python中构建递归函数? [英] How can I build a recursive function in python?

问题描述

如何在python中构建递归函数?

How can I build a recursive function in python?

推荐答案

我想知道你的意思是不是递归".下面是一个简单的递归函数示例，用于计算阶乘函数:

I'm wondering whether you meant "recursive". Here is a simple example of a recursive function to compute the factorial function:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

递归算法的两个关键要素是:

The two key elements of a recursive algorithm are:

• 终止条件:n == 0
• 函数每次使用较小的数字调用自身的缩减步骤:factorial(n - 1)

这篇关于如何在python中构建递归函数?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！