计算题
来源:互联网 发布:人工智能电影百度云 编辑:程序博客网 时间:2024/04/29 00:01
计算题
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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)
当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),中间用空格隔开。
以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。
Output
对每组输入数据,你需要计算出f(m,n),并输出。每个结果占一行。
Example Input
21 12 3
Example Output
17
#include<stdio.h>int sum(int m,int n){if(n==1)return m;else if(m==1)return n;elsereturn sum(m-1,n)+sum(m,n-1);}int main(){int m,n,x;scanf("%d",&x);for(int i=0;i<x;i++){scanf("%d %d",&m,&n);printf("%d\n",sum(m,n));}}
0 0
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 有意思的计算题
- 计算题--第二次作业
- 第二周计算题
- 第二次作业计算题
- 计算机网络原理计算题
- Latex写算法的伪代码排版
- java/jdbc
- 高岗传 - 笔记
- Android中Context的理解与使用技巧
- 快速实现Fragment切换功能
- 计算题
- 11.5考试
- 关于WT588D语音芯片不能循环播放的问题
- 机器学习可视化:模型评估和参数调优
- Docker的概述-安装-仓库 镜像 容器三者关系(视频)-知识林
- 一个用js写的沙漏程序 hourglass
- [luogu1577] 切绳子
- java/MDBManager
- 【TomoEngine】 第九讲 【MOBA制作日记四】 GLES2.0在iPhone5s真机上的纹理限制和GLSLES问题