Recurrence equation formed for the tower of hanoi problem is given by

1.	Recurrence equation formed for the tower of hanoi problem is given by _________
A.	T(n) = 2T(n-1)+n
B.	T(n) = 2T(n/2)+c
C.	T(n) = 2T(n-1)+c
D.	T(n) = 2T(n/2)+n
Answer» D. T(n) = 2T(n/2)+n

Discussion