利用递归函数实现一个计算功能:pf(n)=12+22+32+……+n2
时间: 2023-10-24 17:20:15 浏览: 77
用递归求1+2+3+...+n的程序
以下是利用递归函数实现计算pf(n)的代码:
```python
def pf(n):
if n == 1:
return 1
else:
return pf(n-1) + n**2
n = 5
result = pf(n)
print("pf({}) = {}".format(n, result))
```
输出结果为:
```
pf(5) = 55
```
解释:
当n=1时,pf(1) = 1^2 = 1。
当n>1时,pf(n) = pf(n-1) + n^2,即pf(n)等于前n-1项的平方和再加上n的平方。
在代码中,递归调用pf函数来计算前n-1项的平方和,然后加上n的平方,最终得到pf(n)的结果。
阅读全文