OJ 1972 :计算f(m,n)
来源:互联网 发布:小智代练淘宝店网址 编辑:程序博客网 时间:2024/06/02 19:52
问题及代码
题目描述
一个简单的计算,你需要计算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)
输入
第一行包含一个整数T(1<=T<=100),表示下面的数据组数。 以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。
输出
对每组输入数据,你需要计算出f(m,n),并输出。每个结果占一行。
样例输入
21 12 3
样例输出
17
/*烟台大学计算机学院 2016作者: 马春澎完成日期:2016年12月25日 */#include <stdio.h>#include <stdlib.h>int s;int f(int m,int n);int main(){ int i,t,m,n; scanf("%d",&t); for(i=0; i<t; i++) { scanf("%d%d",&m,&n); f(m,n); printf("%d\n",f(m,n)); } return 0;}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); }}
运算结果
知识点总结
递归方法的简单应用
学习心得
对递归方法更加熟悉,对函数的应用能力仍需加强。
0 0
- OJ 1972 :计算f(m,n)
- 18周oj函数f(m,n)的计算
- 计算题 f(m,n)= f(m-1,n)+ f(m,n-1)
- Fib 性质 Gcd(f[n],f[m]) = f(gcd(n,m))
- f(n)=f(n-1)+f(n-m) 的非递归写法
- 计算M×N精确值
- 计算M的N次方
- 计算C(n,m); 补充。
- Number Sequence F(n)的计算
- 一个递归算法求f(m,n)的问题.
- 几个工程符号 T,G,M,K,f,p,n
- 使用递归和非递归求f(m,n)
- F(M,N)求解不大于N的自然数和是M的组成序列个数
- 计算M÷N精确值
- 计算n的m次方算法
- 计算组合数C(m,n)
- 快速计算n的m次方
- 用递归计算C(m,n)
- IO问题及原因
- Android音频开发之使用MediaRecorder录制
- TensorFlow13: 简单的对话模型(聊天机器人)
- 面朝大海——我的2016
- NVDIMM介绍与应用
- OJ 1972 :计算f(m,n)
- Android实现一个登录页面
- 最全Pycharm教程(9)——创建并运行一个基本的Python测试程序 --待整理
- Python中flatten用法
- __name__属性的含义
- linux硬链接与软链接
- Mysql开发实践8问,你能hold住几个?
- Ubuntu下搭建samba服务
- 动态规划之详细分析0-1背包问题