技術標籤：遞迴

                    帕斯之天才算數少女

Description
蓮醬要上一年級了，但是老師給他出了一個特別難的算術題。
老師給出了一個函式

F(m, n)的定義是：
若m=0，返回n+1。
若m>0且n=0，返回F(m-1,1)。
若m>0且n>0，返回F(m-1,F(m,n-1))。
給出 m 和 n，計算 F(m, n) 的值。

Input

第一行輸入一個整數 t， 代表有 t 組資料。(1 <= t <= 15)
每組資料輸入一行，包含兩個非負整數 m，n。(0 <= m <= 3, 0 <= n <= 10)

Output

每組資料輸出一行，為 F(m, n) 的答案。

Input

3
3 2
3 10
2 1

Output

29
8189
5

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
int f(int m,int n)//定義一個新的函式用來計算
{
    if(m==0)
        return n+1;
    if(m>0&&n==0)
        return f(m-1,1);
    if(m>0&&n>0)
        return
 
 f(m-1,f(m,n-1));
}
int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(~scanf("%d %d",&m,&n))
    {
        printf("%d\n",f(m,n));
    }
    return 0;
}