5个用递归实现python练习题,附带代码
时间: 2023-11-09 21:05:00 浏览: 60
好的,我会尽力回答您的问题。以下是5个使用递归实现的Python练习题以及附带的代码:
1. 编写一个递归函数,计算一个数的阶乘。
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
2. 编写一个递归函数,计算斐波那契数列中第 n 个数的值。
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
3. 编写一个递归函数,将一个字符串反转。
```python
def reverse_string(s):
if len(s) == 0:
return s
else:
return reverse_string(s[1:]) + s[0]
```
4. 编写一个递归函数,将一个列表中的元素合并为一个字符串。
```python
def merge_list(lst):
if len(lst) == 1:
return str(lst[0])
else:
return str(lst[0]) + merge_list(lst[1:])
```
5. 编写一个递归函数,计算一个数的幂。
```python
def power(base, exponent):
if exponent == 0:
return 1
else:
return base * power(base, exponent-1)
```
希望这些练习题和代码能对您有所帮助!