Türme von Hanoi - Anzhal der Züge

[colid]

Hallo,
wie kann ich die Anzahl der Züge, die der Algorithmus benötigt, rekursiv ausdrücken, also ohne die Verwendung der Formel 2^n-1?

 

[JavaMeister]

Was hat das mit Java Basics zu tun?

Folge zur Reihe 2^n - Folgen und Reihen - ChemieOnline Forum

Kann man das nicht ergoogeln?