递归求解问题hdu2044一只小蜜蜂...

一只小蜜蜂…

Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

Sample Input
2
1 2
3 6

Sample Output
1
3

这道问题存在的一些坑：

计算的数据结果类型
递归复杂度过高适度改成循环

关于这题题目不再描述，因为蜜蜂只能爬向右侧相邻的蜂房，所以每次爬行有两种选择对于第一排：右或者右下，对于第二排：右或右上，因为很容易想到用递归，然后带入几组数据，很容易发现这是斐波拉切数列，结果就出来了。

以下是个人代码（c++）：

#include<iostream>
#include <cstring>
using namespace std;
/*int fun(int a)
{if(a==1||a==0)return 1;return fun(a-1)+fun(a-2);
}*/
long long int c[500];
int main()
{int n;cin>>n;while(n--){memset(c,0,sizeof(c));int a,b,i;cin>>a>>b;for(i=0;i<=b-a;i++){if(i==1||i==0)c[i]=1;else c[i]=c[i-1]+c[i-2];}cout<<c[i-1]<<endl;//  cout<<fun(b-a)<<endl;}
}

递归求解问题hdu2044一只小蜜蜂...相关推荐

HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
HDU2044 一只小蜜蜂…（简单递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU2044一只小蜜蜂（递推）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 这种题个人觉得就是找规律,把数据多列出来几个,你会发现得到的数列跟Fibonacci数列十分相像 ...
2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
汉诺塔问题的递归求解
汉诺塔问题的递归求解汉诺塔解题思路具体实现汉诺塔汉诺塔汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱 ...
Python(+numpy)实现对9*9数独问题(单解或多解)的快速递归求解
Python(+numpy)实现对9*9数独问题的求解利用Python(+numpy库)递归实现对9*9数独问题的求解 (=== 分享一下这两天断断续续写的解9*9数独问题的经历及源码,第一次写博客 ...
Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏
Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏目录输出结果核心代码输出结果核心代码 def hanoi(n,x,y,z):if n==1:print(x,'--→',z) ...
用栈和递归求解迷宫问题
一.问题概述小时候,我们都玩过走迷宫的游戏吧.看一下这个图例: 遇到这种问题时,我们第一反应都会先找到迷宫的入口点,然后对上下左右四个方向进行寻迹, 检测当前位置是否是通路,是否可以通过,直至找到出 ...

递归求解问题hdu2044一只小蜜蜂...

一只小蜜蜂…

递归求解问题hdu2044一只小蜜蜂...相关推荐

最新文章

热门文章