问答题
计算题
已知非齐次递归方程：
其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：
现有Hanoi塔问题的递归方程为：
，求h（n）的非递归表达式。
【参考答案】
利用给出的关系式，此时有：b=2,c=1,g(n)=1,从n递推到1，有：
点击查看答案
