OJ之函数计算题

Home  Web Board  ProblemSet  Standing  Status  Statistics  
系统测试进行中，遇到问题，请联系：18865513850 18865550239 18865513930 18865516568Problem A: 计算题
Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 276  Solved: 217
[Submit][Status][Web Board]
Description
一个简单的计算，你需要计算f(m,n)，其定义如下： 当m=1时，f(m,n)=n； 当n=1时，f(m,n)=m； 当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1) 
Input
第一行包含一个整数T（1<=T<=100），表示下面的数据组数。 以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。 
Output
对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行。 
Sample Input
2
1 1
2 3


Sample Output
1
7


#include <iostream>

using namespace std;
int f(int ,int );
int main()
{
    int T,i,m,n,str[100];
    cin>>T;
    if(T>=1&&T<=100)
    {

        for(i=0; i<T; i++)
        {
            cin>>m>>n;
            str[i]=f(m,n);
        }
        for(i=0; i<T; i++)
            cout<<str[i]<<endl;
    }
    return 0;
}
int f(int m,int n)
{
    if(m==1)
        return n;
    else if(n==1)
        return m;
    else if(n==1&&m==1)
        return 1;
    else if(m>1&&n>1)
        return (f(m-1,n)+f(m,n-1));
}