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

Printable View

- Aug 3rd 2009, 06:20 AMalyosha2Is this wrong?

It's the towers of hanoi algorithm in case that helps. - Aug 3rd 2009, 07: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: .

- Aug 4th 2009, 04:21 AMalyosha2
- Aug 4th 2009, 04:49 AMCaptainBlack
- Aug 4th 2009, 04:58 AMalyosha2
- Aug 4th 2009, 05:47 AMCaptainBlack