Python_算法实现_(9)递归麦肯锡91函数

1. 什么是McCarthy 91

McCarthy 91 是一个递归的函数表达式如下：

函数的意思是当输入一个大于 100 的数字 n 时返回 n-10，当 n<10 的时候递归的对 n 进行运算，但是结果总是 91。

2. 算法实现

def mccarthy91_rec(n):
    if n > 100:
        return n - 10
    else:
        return mccarthy91_rec(mccarthy91_rec(n + 11))


print(mccarthy91_rec(50))