##### Differences

This shows you the differences between two versions of the page.

 cs-312:hw6 [2014/12/31 15:57]ringger created cs-312:hw6 [2015/01/24 13:53] (current)ringger [Question 3] 2015/01/24 13:53 ringger [Question 3] 2014/12/31 15:57 ringger created 2015/01/24 13:53 ringger [Question 3] 2014/12/31 15:57 ringger created Line 13: Line 13: === Question 3 === === Question 3 === - Find the general and specific closed-form solutions for the analysis of the Towers of Hanoi algorithm using the method of recurrence relations. + Find the general and specific closed-form solutions for the analysis of the Towers of Hanoi algorithm using the method of recurrence relations: + $t_n - 2 t_{n-1} = 1$ and $t_1 = 1$