Python-Algorithmus-Design – McCarthy 91

1. Was ist McCarthy 91?

McCarthy 91 ist ein rekursiver Funktionsausdruck. Die folgende


Funktion bedeutet, dass n-10 zurückgegeben wird, wenn eine Zahl n größer als 100 eingegeben wird, und wenn eine Zahl n kleiner oder gleich 101 eingegeben wird, wird n rekursiv bearbeitet, aber die Das Ergebnis ist immer 91.

Zweitens, was ist der Nutzen?

Die Funktion dieser Funktion besteht darin, den Schülern als Beispiel zu dienen, um zu lernen, wie eine bestimmte Norm oder ein bestimmtes Muster bewiesen werden kann (oder eine Beweisidee zu erlernen), und nicht darin, sie wirklich beweisen zu lassen, ob f(5) gleich 91 ist

3. Implementierung des Python-Algorithmus

#第一种设置变量写法
def mccarthy91(n):     
  k = 1
  while k:
    if n > 100:
      n -= 10
      k -= 1
    else:
      n += 11
      k += 1
  return n
# 第二种递归写法
def mccarthy91_rec(n):
  if n > 100:
    return n - 10
  else:
    return mccarthy91_rec(mccarthy91_rec(n + 11))


print(mccarthy91_rec(50))

Hinweis : Die beiden oben genannten Funktionen können geschrieben werden, es wird jedoch empfohlen, das zweite

Ausgabeergebnis zu verwenden

Wie gezeigt, ist das Ergebnis unabhängig von der verwendeten Funktion für n kleiner oder gleich 101 91

4. Autoreninformationen

Autor: Xiaohongs Angelroutine, Ziel: Programmieren interessanter machen!

Konzentrieren Sie sich auf Algorithmen, Reptilien, Spieleentwicklung, Datenanalyse, Verarbeitung natürlicher Sprache, KI usw. und freuen Sie sich auf Ihre Aufmerksamkeit. Lassen Sie uns gemeinsam wachsen und programmieren!

Urheberrechtshinweis: Dieser Artikel verbietet Plagiate und Nachdrucke und Verstöße müssen untersucht werden!