利用python写一个递归计算调和函数。
时间: 2023-08-14 22:04:09 浏览: 58
好的,下面是利用 Python 实现递归计算调和函数的代码:
```python
def harmonic(n):
if n == 1:
return 1
else:
return 1/n + harmonic(n-1)
```
这个函数接收一个正整数 `n` 作为参数,返回调和数的前 `n` 项和。在函数内部,如果 `n` 等于 1,直接返回 1;否则递归调用 `harmonic(n-1)`,并将结果加上 `1/n`,最终返回调和数的前 `n` 项和。
相关问题
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 写一个递归函数
好的,下面是一个简单的递归函数示例,它计算阶乘:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数将输入的整数 n 作为参数,并计算 n 的阶乘。如果 n 等于 1,则返回 1;否则,它将调用自身来计算 (n-1) 的阶乘,并将结果乘以 n。这个过程一直持续到 n 等于 1,然后逐层返回结果,最终得到 n 的阶乘的值。
例如,如果我们调用 `factorial(5)`,则会产生以下递归过程:
```
factorial(5) = 5 * factorial(4)
= 5 * 4 * factorial(3)
= 5 * 4 * 3 * factorial(2)
= 5 * 4 * 3 * 2 * factorial(1)
= 5 * 4 * 3 * 2 * 1
= 120
```
因此,`factorial(5)` 的结果是 120。