Need a small hint on a programm for Tower of Hanoi | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
0

Need a small hint on a programm for Tower of Hanoi

Hi , could u plz give me a piece of advice on the problem ? (Of course there is an obvious algorithm to do it , that I know that..., let f(n) be total number of movements , then it will equal to f(n-1) + 1 + f(n-1) . By solving the recrusion, we'll get 2^(n-1) -1 . That's total movements)

27th Apr 2021, 11:52 AM
Ali_combination
Ali_combination - avatar
1 Answer
+ 1
27th Apr 2021, 12:34 PM
Ali_combination
Ali_combination - avatar