python编写一个递归函数

好的，以下是一个简单的递归函数，用来计算斐波那契数列的第n项：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

这个函数实现了斐波那契数列的递归定义，即第n项等于前两项的和。当n等于0或1时，递归终止，直接返回n本身。否则，递归调用fib函数计算前两项的和。

相关问题

python编写一个递归函数使用整数除法

好的，您可以这样编写一个递归函数使用整数除法：

def integer_division(dividend, divisor):
    if dividend < divisor:
        return 0
    else:
        return 1 + integer_division(dividend-divisor, divisor)

其中，dividend 是被除数，divisor 是除数，函数返回值为两个数相除的商。

python编写一个递归函数返回逆序字符串

可以使用递归函数实现字符串的逆序，具体代码如下：

def reverse_string(s):
    if len(s) == 0:
        return s
    else:
        return reverse_string(s[1:]) + s[0]

在递归函数中，我们首先判断字符串是否为空，如果为空直接返回该字符串。如果字符串不为空，则调用递归函数并将字符串的第二个字符到最后一个字符作为参数传递给递归函数，然后将字符串的第一个字符与递归函数返回的结果拼接在一起，最终返回逆序后的字符串。

可以通过以下代码验证该函数的正确性：

s = "Hello, World!"
print(reverse_string(s))  # 输出：!dlroW ,olleH