7-2 神奇的函数 (20 分)

题目描述：

神奇的函数是这样被定义的：

F(n, m) = {

    if(n == 1 || m == 1)

        F(n, m) = 1;

    else

        F(n, m) = F(n-1, m) + F(n, m-1);

}

输入格式:

第一行是正整数N (1 <= N<= 30)，表示有N组数据。

接下来N行，每行两个整数n，m (1 <= n, m <= 10)。

输出格式:

输出N行。每行输出一个整数表示F(n,m)。

输入样例:

在这里给出一组输入。例如：

1

1 2

输出样例:

在这里给出相应的输出。例如：

1

参考代码：

#include<stdio.h>

int f(int n,int m)

{

    if(n==1||m==1)return 1;

    else return f(n-1,m)+f(n,m-1);

}

int main()

{

    int N,n,m;

    scanf("%d",&N);

    while(N--)

    {

        scanf("%d%d",&n,&m);

        printf("%d\n",f(n,m));

    }

    return 0;

}