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));
}