oj1972: 计算题
来源:互联网 发布:剑灵捏脸超萌萝莉数据 编辑:程序博客网 时间:2024/04/30 20:35
问题描述:一个简单的计算,你需要计算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)
作者:何知令
发表时间:2017年2月22日
输入:第一行包含一个整数T(1<=T<=100),表示下面的数据组数。 以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。
作者:何知令
发表时间:2017年2月22日
输入:第一行包含一个整数T(1<=T<=100),表示下面的数据组数。 以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。
输出;对每组输入数据,你需要计算出f(m,n),并输出。每个结果占一行。
代码:
/*问题描述:一个简单的计算,你需要计算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) 作者:何知令发表时间:2017年2月22日输入:第一行包含一个整数T(1<=T<=100),表示下面的数据组数。 以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。 输出;对每组输入数据,你需要计算出f(m,n),并输出。每个结果占一行。 */#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 i; int m,n; int time; scanf("%d",&time); for(i=0;i<time;i++) { scanf("%d %d",&m,&n); printf("%d\n",f(m,n)); } return 0;}程序运行结果展示:
知识点总结:函数,递归
学习心得:只要有公式,这种题一般做的出来
0 0
- oj1972: 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 有意思的计算题
- 计算题--第二次作业
- 第二周计算题
- 第二次作业计算题
- 未来最重要的三个能力
- static 静态变量
- tableView的左滑删除某个cell
- [ODBC 驱动程序管理器] 未发现数据源名称并且未指定默认驱动程序
- JavaMai收发邮件l简单实例
- oj1972: 计算题
- iOS开发之Quartz 2D绘制小黄人
- Vlc开发总结
- C++ static
- HDU3172 UVA11503 Virtual Friends
- 451. Sort Characters By Frequency
- python中__getattr__,__setattr__,__getattribute__的区别
- leetcode 147. Insertion Sort List
- 适配器模式之接口适配