捕获具有 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这个问题的测验