Python写一个递归函数
时间: 2023-02-23 12:48:11 浏览: 73
好的,下面是一个用 Python 实现递归函数的示例:
```
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
print(factorial(5)) # 120
```
这个递归函数计算阶乘,如果参数 `n` 为 1,则返回 1,否则返回 `n` 乘以 `factorial(n-1)` 的结果。这样,每次调用函数时,参数 `n` 都会减 1,直到参数为 1 为止。
相关问题
python写一个递归函数
当一个函数调用自身的时候,这种函数就被称作递归函数。下面是一个简单的Python递归函数示例:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数计算n的阶乘。如果n等于1,返回1;否则返回n乘以n-1的阶乘。每次递归调用都把n-1传递给函数自身,直到n等于1时停止递归。
Python 写一个递归函数
来计算斐波那契数列的第 n 项,可以这样实现:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10)) # 输出:55