Разработка алгоритма Python — Маккарти 91

1. Что такое Маккарти 91

Выражение рекурсивной функции McCarthy 91. Следующая


функция означает, что когда вводится число n больше 100, возвращается n-10, а когда вводится число n меньше или равное 101, n обрабатывается рекурсивно, но результат всегда 91.

Во-вторых, какая польза?

Функция этой функции состоит в том, чтобы служить примером для студентов, чтобы узнать, как доказать определенную норму или образец (или изучить идею доказательства), а не позволить вам действительно доказать, что f (5) равно 91

3. Реализация алгоритма 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))

Примечание . Можно написать обе указанные выше функции, но рекомендуется использовать второй

выходной результат.

Как показано, независимо от того, какая функция используется, для n, меньшего или равного 101, результат равен 91.

4. Информация об авторе

Автор: Рыбалка Сяохуна. Цель: Сделать программирование более интересным!

Сосредоточьтесь на алгоритмах, рептилиях, разработке игр, анализе данных, обработке естественного языка, искусственном интеллекте и т. д., с нетерпением жду вашего внимания, давайте расти и кодировать вместе!

Примечание об авторских правах: в этой статье запрещен плагиат и перепечатка, нарушение должно быть расследовано!