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] |
||
---|---|---|---|

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$ | ||