简答题

已知非齐次递归方程:其中,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,则球表面积是()。

    单选题查看答案