Pythons Methode zur Lösung des Problems der Schritte N-ter Ordnung

In diesem Artikel wird hauptsächlich die Methode von Python zur Lösung des Schrittproblems N-Ordnung vorgestellt, das Schrittproblem kurz beschrieben und die zugehörigen Betriebsfähigkeiten von Python anhand von Beispielen analysiert Freunde können sich auf

beziehen. Dieser Artikel beschreibt, wie Python das Problem der Schritte der N-Reihenfolge löst. Teilen Sie es allen als Referenz mit:

Frage: Es gibt N Stufen in einem Gebäude. Wie viele Stufen gibt es? gibt es insgesamt?

Afantys Analyse:

Wenn Sie auf ein Musterfindungsproblem dieser Art stoßen, drängen Sie sich einfach weiter. Wie viele Züge gibt es auf Stufe 1? Wie viele Züge gibt es auf Level 2? Wie viele Züge gibt es auf Level 3? Wie viele Züge gibt es auf Level 4? Wie viele Züge gibt es auf Level 5?

Richtig, die Regeln sind raus!

Fehlerpunkte: Dies ist kein Kombinationsproblem, denn Schritt 1 zum ersten Mal und Schritt 2 zum zweiten Mal auszuführen unterscheidet sich von Schritt 2 zum ersten Mal und Schritt 1 zum zweiten Mal.

Das Folgende ist der rekursive Implementierungscode von Python:

def allMethods(stairs):
  '''''
  :param stairs:the numbers of stair
  :return:
  '''
  if isinstance(stairs,int) and stairs > 0:
    basic_num = {1:1,2:2,3:4}
    if stairs in basic_num.keys():
      return basic_num[stairs]
    else:
      return allMethods(stairs-1) + allMethods(stairs-2) + allMethods(stairs-3)
  else:
    print 'the num of stair is wrong'
    return False

Natürlich, Es kann auch mit nicht rekursiven Methoden implementiert werden. Das Folgende ist der Code, der auf der Rekursionsmethode basiert:

def allMethod(stairs):
  '''''递推实现
  :param stairs: the amount of stair
  :return:
  '''
  if isinstance(stairs,int) and stairs > 0:
    h1,h2,h3,n = 1,2,4,4
    basic_num = {1:1,2:2,3:4}
    if stairs in basic_num.keys():
      return basic_num[stairs]
    else:
      while n <= stairs:
        temp = h1
        h1 = h2
        h2 = h3
        h3 = temp + h1 + h2
      return h3
  else:
    print &#39;the num of stair is wrong&#39;
    return False

Okay, das Oben ist der Prozess der Verwendung der Rekursion bzw. der Rekursionsmethode dargestellt.

Verwandte Empfehlungen:

Detaillierte Erläuterung der Python-Programmierung zur Berechnung bestimmter Integrale durch die Monte-Carlo-Methode

Unterprozess-Batch-Ausführung von Linux-Befehlen in Python

Das obige ist der detaillierte Inhalt vonPythons Methode zur Lösung des Problems der Schritte N-ter Ordnung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!