Conception d'algorithmes Python - McCarthy 91

1. Qu'est-ce que McCarthy 91

McCarthy 91 est une expression de fonction récursive. La


fonction suivante signifie que lorsqu'un nombre n supérieur à 100 est saisi, n-10 est renvoyé, et lorsqu'un nombre n inférieur ou égal à 101 est saisi, n est utilisé de manière récursive, mais le le résultat est toujours 91.

Deux, à quoi ça sert ?

La fonction de cette fonction est de servir d'exemple aux étudiants pour apprendre à prouver une certaine norme ou un certain modèle (ou pour apprendre une idée de preuve), plutôt que de vraiment vous laisser prouver si f(5) est égal à 91

3. Implémentation de l'algorithme Python

#第一种设置变量写法
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))

Remarque : Les deux fonctions ci-dessus peuvent être écrites, mais il est recommandé d'utiliser le deuxième

résultat de sortie

Comme indiqué, quelle que soit la fonction utilisée, pour n inférieur ou égal à 101, le résultat est 91

4. Informations sur l'auteur

Auteur : Routine de pêche de Xiaohong, Objectif : Rendre la programmation plus intéressante !

Concentrez-vous sur les algorithmes, les reptiles, le développement de jeux, l'analyse de données, le traitement du langage naturel, l'IA, etc., dans l'attente de votre attention, laissez-nous grandir et coder ensemble !

Remarque sur les droits d'auteur : cet article interdit le plagiat et la réimpression, et toute violation doit faire l'objet d'une enquête !