Ein rekursiver Algorithmus ist ein Algorithmus, der sich selbst direkt oder indirekt aufruft. In der Computerprogrammierung sind rekursive Algorithmen sehr effektiv bei der Lösung einer großen Klasse von Problemen. Dadurch ist die Beschreibung des Algorithmus häufig prägnant und leicht verständlich.
Frage 1: Die Regeln für eine Zahlenspalte lauten wie folgt: 1, 1, 2, 3, 5, 8, 13, 21, 34. Was ist die 30. Ziffer? Verwenden Sie zur Implementierung die Rekursion
}
public static int Fribonacci(int n){
if(n<=2)
Rückgabe 1;
anders
return Fribonacci(n-1)+Fribonacci(n-2);
}
}
Der Turm von Hanoi (auch bekannt als der Turm von Hanoi) ist eigentlich eine alte Legende in Indien.
Brahma, der Gott, der die Welt erschuf (ein Gott, der Pangu in China ähnelte), hinterließ drei Diamantstäbe in einem Tempel. Der erste war mit 64 runden Goldstücken bedeckt, das größte befand sich unten und die anderen waren es kleiner als Ein kleiner, einer nach dem anderen gestapelt, und die Mönche im Tempel bewegten sie einzeln von einem Stock zum anderen. Es ist festgelegt, dass der mittlere Stock als Hilfe verwendet werden kann, aber nur einer bewegt werden kann und der Große kann nicht auf den Kleinen gelegt werden. Das Berechnungsergebnis ist sehr erschreckend (die Anzahl der Bewegungen der Scheibe): 18446744073709551615. Selbst wenn die Mönche ihr ganzes Leben damit verbringen, ist es unmöglich, die Bewegung der Goldscheibe abzuschließen.
Anforderung: Geben Sie eine positive ganze Zahl n ein, die angibt, dass sich auf der ersten Säule n Festplatten befinden. Geben Sie die Operationsfolge im Format „t von x nach y verschieben“ aus. Jede Operation hat eine Zeile, was bedeutet, dass die Scheibe mit der Nummer t in Spalte x in Spalte y verschoben wird. Die Säulen sind mit A, B und C nummeriert. Sie müssen alle Böden mit möglichst wenig Arbeitsschritten von Säule A nach Säule C übertragen.