[已解决]除汉诺塔以外，再举一个其他递归的例子

smartsy

除汉诺塔以外，再举一个其他递归的例子

最佳答案

月排行榜 / 总排行榜

某一个“天”

2024-8-1 18:27:12

青蛙跳台阶，计算斐波那契数列

跳转到最佳答案楼层

FishC

好的，除了汉诺塔问题，还有一个常见的递归例子是计算斐波那契数列。

斐波那契数列是指每个数都是前两个数之和的数列。具体来说，斐波那契数列的前几个数是：0、1、1、2、3、5、8、13、21、34......

我们可以使用递归的方式来计算斐波那契数列中的第n个数。下面是一个示例代码：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

# 测试代码，输出斐波那契数列的前10个数
for i in range(10):
    print(fibonacci(i))

在这段代码中，我们定义了一个名为fibonacci的递归函数，并使用if-elif-else语句来处理不同情况下的返回值。当输入参数n小于等于0时，直接返回0；当n等于1时，返回1；其他情况下，递归调用函数本身来计算第n个数的结果，该结果是第n-1个数和第n-2个数的和。

上面的代码会输出斐波那契数列的前10个数，你可以根据需要修改输出的范围。希望这个例子能帮助你理解递归的应用！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

某一个“天”

青蛙跳台阶，计算斐波那契数列