UVA 10696 - f91

題目:

McCarthy是一個有名的資訊專家。他定義了一個遞迴的函數叫做 f91 。它輸入一個正整數N並且依據以下的規則傳回一個正整數：

. 如果 N <= 100, 那麼 f91(N) = f91( f91( N+11) )

. 如果 N >= 101, 那麼 f91(N) = N-10

請你寫一個程式來計算 f91

Input
每組測試資料一列。含有1個正整數 N（ N <= 1000000）。輸入最多有250000組測試資料。 若 N=0 代表輸入結束。

Output
對每組測試資料輸出一列 f91(N)，。輸出格式請參考Sample Output。

Sample Input #1
500
91
0

Sample Output #1
f91(500) = 490
f91(91) = 91

C++ code:
照題目意思寫即可

#include <bits/stdc++.h>

using namespace std;

int f(int n) {

    if (n <= 100) {
        return f(f(n + 11));
    }
    else {
        return n - 10;
    }

}

int main () {

    int n;
    while(cin >> n) {
        if (n == 0) {
            break;
        }
        else {
            cout << "f91(" << n << ") = " << f(n) << endl;
        }
    }
    
    return 0;
}