麦卡锡是一个有名的计算机科学专家,在他的著作中,他定义了一个被称为"F91"的递归函数,这个函数是这样获得的:输入一个正整数N,按如下定义返回一个正整数:
If N ≤ 100, then f91(N) = f91(f91(N+11));
If N ≥ 101, then f91(N) = N-10
编写程序计算出麦卡锡的F91函数
代码如下:
#include<bits/stdc++.h>
using namespace std;
int f91(int n){
if(n<=100) return f91(f91(n+11));
else return n-10;
}
int main()
{
int m;
while(cin>>m){
if(m==0) break;
cout<<"f91("<<m<<") = "<<f91(m)<<endl;
}
return 0;
}