计算题
来源:互联网 发布:消音软件 编辑:程序博客网 时间:2024/06/11 17:03
计算题
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)
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
Hint
Author
#include<stdio.h>#include<stdlib.h>int f(int m,int n){ if(m==1)return n; else if(n==1)return m; else return f(m-1,n) + f(m,n-1);}int main(){ int n,m,t; scanf("%d",&t); while(t--) { scanf("%d %d",&m,&n); printf("%d\n",f(m,n)); } return 0;}
阅读全文
0 0
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 有意思的计算题
- 计算题--第二次作业
- 第二周计算题
- 第二次作业计算题
- 计算机网络原理计算题
- 图片框架 三重更新 联网获取json 解析
- 欢迎使用CSDN-markdown编辑器
- 基于springmvc的easypoi简单使用
- oracle11g安装中遇到---将配置数据上载到资料档案库时出错
- Spring任务调度<task:scheduled-tasks>【含cron参数详解】
- 计算题
- VIM使用手册
- 学习分类文本(一)
- crontab
- 网狐荣耀版"定时器异常:TimerID=2“错误
- 达内课程-简单计算器实现
- Linux的那些基础常用命令汇总及简单剖析
- html经常会遇到的问题
- 禁止textarea拉伸