编写函数,从键盘输入参数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 08:05:30 浏览: 47
好的,我可以帮你编写这个函数。以下是 Python 代码实现:
```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)))
```
首先定义了递归函数 `H(n)`,用于计算 H(n) 的值。当 n 等于 0 时返回 0,当 n 等于 1 时返回 1,当 n 等于 2 时返回 2,其余情况则按照特征方程递归计算。
然后通过循环遍历小于等于 n 的所有值,依次输出 H(i) 的值。
阅读全文