java计算题
来源:互联网 发布:为什么dota2知乎 编辑:程序博客网 时间:2024/04/30 18: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)
当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
import java.util.Scanner;public class Main { public static 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); } } public static void main(String[] args) { Scanner reader = new Scanner(System.in); int t; t=reader.nextInt(); while(t>0) { int m,n; m=reader.nextInt(); n=reader.nextInt(); int a=f(m,n); System.out.println(a); t--; } }}
0 0
- java计算题
- JAVA计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 有意思的计算题
- 计算题--第二次作业
- 第二周计算题
- Python学习笔记2
- 关于launcher3 应用icon会自动添加到待机页面的问题
- HDU1166
- MySQL事务隔离级别
- 【HTML】4.框架标签
- java计算题
- 《Android 开发工程师面试指南》
- outlook2016 回复保留原来文件中的附件和图片
- python 分布式的简单实现
- 论文阅读报告:2016TIP A Robust Approach for the Background Subtraction Based on Multi-Layered Self-Organizi
- 小程序接口文档(不规范版)
- poj 1195 Mobile phones(二维树状数组)
- 欢迎使用CSDN-markdown编辑器
- GDOI2017模拟一试