Ziel
In der Alphabetsprache des Stammes Tumba-Umba waren vier Buchstaben „K“, „L“, „M“ und „N“. Wir müssen alle Wörter auf dem Bildschirm setzen, bestehend aus n Buchstaben, die aus diesem Alphabet gebaut werden können.Die Herausforderung ist eine normale Herausforderung zu überwinden, die reduziert werden kann.
Wir setzen die Briefe direkt auf das Wort.
In der ersten Position kann einer der vier Buchstaben des Alphabets stehen.
K, L, M, N)
Zuerst legen wir den Brief an.
K'. Dann erhalten Sie alle Optionen mit dem ersten Brief.
K", wir müssen alle möglichen Kombinationen von Buchstaben auf den übrigen überqueren.
n-1 (siehe Abbildung)
So haben wir eine klassische Lösung erreicht: Im Zyklus überqueren wir alle möglichen ersten Buchstaben (jeder Buchstaben des Alphabets auf den ersten Platz) und bauen für jeden Fall alle möglichen Hvosts in der Länge.
n-1♪
Wiederkehrende Umwandlung von Symbolen
Stoppen Sie den Wettbewerb und setzen Sie das Wort heraus, wenn der Rest leer ist.
n = 0Ich meine, alle Briefe wurden ausgewählt.
Das wiederkehrende Verfahren wäre wie folgt:
def TumbaWords(Wort, Alphabet, n):
wenn n Kanal 1:
Print(Wort)
zurück
für c im Alphabet:
TumbaWords(Wort+c, Alphabet, n - 1)