计算题
来源:互联网 发布:js用for作1 100 编辑:程序博客网 时间:2024/04/29 02:47
Problem 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),并输出。每个结果占一行。
Example Input
2
1 1
2 3
Example Output
1
7
#include <iostream>#include <math.h>#include <cstdio>using namespace std;int f(int m, int n){ if(m == 1) return n; if(n == 1) return m; if(m > 1&& n >1) return f(m-1, n) + f(m, n-1);}int main(){ int t; cin>>t; while(t--) { int n, m; cin>>m>>n; int d = f(m,n); cout<<d<<endl; } return 0;}
阅读全文
0 0
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 有意思的计算题
- 计算题--第二次作业
- 第二周计算题
- 第二次作业计算题
- 计算机网络原理计算题
- 欢迎使用CSDN-markdown编辑器
- Oil Deposits
- [上下界有源汇最小流] BZOJ 2502: 清理雪道
- CocosCreator幼麟麻将搭建步骤
- HTML5--使用外链式为div标签设置属性
- 计算题
- kettle案例四使用java脚本进行数据处理
- Uboot中start.S源码解析
- adb 查询当前包名
- Rxjava2+okhttp3+Retrofit2封装
- <init>和<clinit>的区别
- 写时拷贝
- word文档编辑问题
- jvm--5 类的加载过程