门| GATE CS 2012 |问题16

捕获具有n个光盘的河内塔问题的最佳执行时间的递归关系为

(A) T(n)= 2T(n-2)+ 2
(B) T(n)= 2T(n-1)+ n
(C) T(n)= 2T(n / 2)+ 1
(D) T(n)= 2T(n-1)+ 1答案： (D)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-29/问题1
这个问题的测验