python编一段递归函数(求阶)
时间: 2023-06-05 12:05:13 浏览: 43
好的,我可以帮您编写一个求阶的递归函数,如下:
```
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数会计算一个数字n的阶乘,例如`factorial(5)`会返回120。您可以调用该函数,并传入您需要计算阶乘的数字作为参数。
相关问题
生成一段简单的python递归函数求阶乘
当然可以,以下是一段简单的Python递归函数求阶乘的代码:
```
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
你可以通过调用这个函数来计算任何正整数的阶乘。
python实现汉诺塔递归函数
以下是Python实现汉诺塔递归函数的代码示例:
```python
def hanoi(n, source, target, auxiliary):
if n == 1:
print("Move disk 1 from", source, "to", target)
return
hanoi(n-1, source, auxiliary, target)
print("Move disk", n, "from", source, "to", target)
hanoi(n-1, auxiliary, target, source)
hanoi(3, 'A', 'C', 'B')
```
这段代码实现了一个递归函数,用于解决汉诺塔问题。在这个例子中,我们将3个圆盘从A柱移动到C柱,借助B柱作为辅助。