UGC-NET | UGC-NET CS 2017年1月-3日|问题24

递归函数h的定义如下：

h(m) = k, if m = 0
     = 1, if m = 1
     = 2 h(m – 1) + 4h(m – 2), if m ≥ 2

如果h（4）的值为88，则k的值为： （A） 0 （B） 1. （C） 2. （D） -1 答复: （C） 说明： 根据给出的问题：

     h(4) = 88
       88 = 2 h(3) + 4 h(2)
          = 2 [2 h(2) + 4 h(1)] + 4 h(2)
          = 8 h(2) + 8 h(1)
          = 8 (2 + 4 k) + 8
          = 24 + 32 k
 i.e.   k = 2

因此，选项（C）是正确的。 这个问题的小测验