试题详情
简答题 已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
  • 利用给出的关系式,此时有:b=2,c=1,g(n)=1,从n递推到1,有:
  • 关注下方微信公众号,在线模考后查看

热门试题