其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：
现有Hanoi塔问题的递归方程为：
，求h（n）的非递归表达式。 
（简答题）
已知非齐次递归方程：
其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：
现有Hanoi塔问题的递归方程为：
，求h（n）的非递归表达式。
正确答案
利用给出的关系式，此时有：b=2,c=1,g(n)=1,从n递推到1，有：
答案解析
略
相似试题
（简答题）
已知△ABC中，A（2，-1），B（4，3），C（3，-2），求： （1）BC边上的高所在直线方程； （2）AB边中垂线方程； （3）∠A平分线所在直线方程。
（简答题）
已知矩阵，且。 （Ⅰ）求实数a、b、c、d的值； （Ⅱ）求直线y=3x在矩阵M所对应的线性变换作用下的像的方程。
（单选题）
设有齐次线性方程组Ax=0及Bx=0，其中A、B均为m×n矩阵，现有以下4个命题 ①若Ax=0的解均是Bx=0的解，则rA≥rB； ②若rA≥rB，则Ax=0的解均是Bx=0的解； ③若Ax=0与Bx=0同解，则rA=rB； ④若rA=rB，则Ax=0与Bx=0同解。 以上命题中正确的是（）。
（简答题）
已知椭圆C的中心在坐标原点，焦点在x轴上，椭圆C上的点到焦点距离的最大值为3，最小值为1。 （1）求椭圆C的标准方程； （2）若直线Z：y=kx+m与椭圆C相交于A，B两点（A，B不是左右顶点），且以AB为直径的圆过椭圆C的右顶点。求证：直线l过定点，并求出该定点的坐标。
（单选题）
有A、B、C、D外表一样、重量不同的四个小球。已知：A+B=C+D；A+D>B+C；A+C
（单选题）
已知｜a｜=2，｜b｜=l，a与b的夹角为60°，又c=ma+3b，d=2a-mb，且c⊥d，则实数m的值为（）。
（简答题）
已知，证明不等式：，当且仅当a=b=c时取等号。
（简答题）
已知曲线x2+2y2+4x+4y+4=0按向量a=（2，1）平移后得到曲线C。 （1）求曲线C的方程； （2）过点D（0，2）的直线l与曲线C相交于不同的两点M、N，且M在D、N之间，设，求实数λ的取值范围。
（单选题）
已知球面上过A、B、C三点的截面到球心的距离是球半径的一半，且AB=BC=CA=2，则球表面积是（）。
