What is the number of moves required to solve Tower of Hanoi problem for k disks?

Q & ACategory: Data StructureWhat is the number of moves required to solve Tower of Hanoi problem for k disks?
Admin Staff asked 4 years ago

What is the number of moves required to solve Tower of Hanoi problem for k disks?
a) 2k – 1
b) 2k + 1
c) 2k + 1
d) 2k – 1

1 Answers
Admin Staff answered 4 years ago

d) 2k – 1