It's the towers of hanoi algorithm in case that helps.

Printable View

- August 3rd 2009, 07:20 AMalyosha2Is this wrong?

It's the towers of hanoi algorithm in case that helps. - August 3rd 2009, 08:02 AMSoroban
Hello, alyosha2!

Quote:

It's the "Towers of Hanoi" algorithm in case that helps.

Consider the first few values of the sequence.

. . = number of disks, = number of moves.

. .

The recursive form is: .

. . The closed form is: .

- August 4th 2009, 05:21 AMalyosha2
- August 4th 2009, 05:49 AMCaptainBlack
- August 4th 2009, 05:58 AMalyosha2
- August 4th 2009, 06:47 AMCaptainBlack