python 写一个递归
时间: 2023-08-19 12:50:18 浏览: 47
当然!递归是一种在函数内部调用自身的编程技巧。下面是一个使用递归实现的简单示例,计算一个数的阶乘:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
# 测试
num = 5
result = factorial(num)
print(f"{num}的阶乘为:{result}")
```
在上述示例中,`factorial` 函数通过递归调用自身来计算给定数 `n` 的阶乘。当 `n` 等于 0 时,递归终止,返回 1。否则,函数将 `n` 乘以 `factorial(n - 1)` 的结果,并继续递归调用直到 `n` 达到 0。
请注意,递归函数需要设置终止条件,否则会导致无限递归,最终导致堆栈溢出。在编写递归函数时,请确保存在适当的终止条件。
相关问题
用python写一个递归
好的,下面是一个用Python实现的递归函数示例:
```
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数计算n的阶乘,例如factorial(5)将返回120,因为5 * 4 * 3 * 2 * 1 = 120。函数通过调用自身来实现递归。当n等于1时,函数返回1,否则它返回n * factorial(n-1),其中factorial(n-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时停止递归。