python使用递归函数求1~n之和
时间: 2024-05-09 10:19:34 浏览: 13
以下是使用递归函数求1~n之和的Python代码:
```python
def recursive_sum(n):
if n == 1:
return 1
else:
return n + recursive_sum(n-1)
n = int(input("请输入正整数n:"))
sum = recursive_sum(n)
print("1到{}的和为:{}".format(n, sum))
```
运行结果如下:
```
请输入正整数n:10
1到10的和为:55
```
解释:在递归函数中,我们首先判断n是否等于1,如果是,则直接返回1。如果不是,就递归调用函数,传入参数n-1,然后将n与递归调用的结果相加并返回。这样,递归调用将一直进行,直到n等于1时停止,然后依次返回结果进行求和,得到1~n的和。
相关问题
python用递归函数求1到n的和
可以使用如下的Python代码来递归求1到n的和:
```
def sum_n(n):
if n == 1:
return 1
else:
return n + sum_n(n-1)
print(sum_n(10)) # 输出 55,即 1+2+3+...+10 的和
```
python使用递归函数求x的n次方
以下是Python中使用递归函数求x的n次方的代码:
```python
def power(x, n):
if n == 0:
return 1
elif n % 2 == 0:
return power(x*x, n/2)
else:
return x * power(x, n-1)
```
这个函数使用了一个递归算法来计算x的n次方。如果n等于0,它将返回1,否则它将检查n是否为偶数。如果n是偶数,它将递归地调用自身来计算x的n/2次方的平方。如果n是奇数,它将递归地调用自身来计算x的n-1次方,然后将x乘以结果。