编写函数,从键盘输入参数n,使用递归函数H(n)实现下列特征方程中小于等于参数n的所有值。 H(0)=0; H(1)=1; H(2)=2; H(n)= H(n-1)+9H(n-2)-9H(n-3)。
时间: 2023-11-17 15:04:50 浏览: 212
可以使用递归函数来实现特征方程中小于等于参数n的所有值。具体实现如下:
```python
def H(n):
if n == 0:
return 0
elif n == 1:
return 1
elif n == 2:
return 2
else:
return H(n-1) + 9*H(n-2) - 9*H(n-3)
n = int(input("请输入n的值:"))
for i in range(n+1):
print("H({})={}".format(i, H(i)))
```
首先判断当前的n值是否为0、1或2,如果是,则直接返回对应的H(n)值;如果不是,则使用递归公式计算H(n)值,并将结果返回。然后使用循环语句来输出小于等于参数n的所有H(n)值。
阅读全文