5、利用递归函数实现计算功能:1^2+2^2+3^2+…+n^2。
时间: 2024-01-15 18:03:24 浏览: 75
Java递归求和1+2+3+...+n实例详解
5星 · 资源好评率100%
以下是利用递归函数实现计算1^2+2^2+3^2+…+n^2的Python代码:
```python
def sum_of_squares(n):
if n == 1:
return 1
else:
return n**2 + sum_of_squares(n-1)
# 测试代码
print(sum_of_squares(1)) # 输出:1
print(sum_of_squares(2)) # 输出:5
print(sum_of_squares(3)) # 输出:14
print(sum_of_squares(4)) # 输出:30
print(sum_of_squares(5)) # 输出:55
```
解释一下代码实现过程:
在递归函数`sum_of_squares(n)`中,当n等于1时,返回1;否则返回n的平方加上`sum_of_squares(n-1)`的值。递归的过程是从n不断减小到1,每次递归都会计算n的平方并加上前面n-1个数的平方和。最终得到的结果就是1^2+2^2+3^2+…+n^2。
阅读全文