Wie lautet die Formel für das Hanoi-Rätsel?
Ich versuche, mich an die Formel zur Lösung des Hanoi-Rätsels zu erinnern. Es handelt sich um ein rekursives Problem, bei dem Sie Festplatten von einem Stift auf einen anderen verschieben müssen, mit einigen Regeln, wie Sie sie verschieben können. Wie lautet die Formel, die Ihnen sagt, wie viele Züge mindestens erforderlich sind, um das Problem zu lösen?