1267: 一只小蜜蜂(递归)
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
输入
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
输出
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
样例输入 Copy
2 1 2 3 6样例输出 Copy
1 3
代码:
#include <iostream>
using namespace std;
int fun(int a,int b)
{if(b-a==1) return 1;else if(b-a==2) return 2;return fun(a,b-1)+fun(a,b-2);
}
int main()
{int n;cin>>n;while(n--){int m,n;cin>>m>>n;cout<<fun(m,n)<<endl;}return 0;
}
1267: 一只小蜜蜂(递归)相关推荐
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
题目:一只小蜜蜂 递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
- 2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
- HDU2044 一只小蜜蜂…(简单递推)
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- K - 一只小蜜蜂...
一只小蜜蜂- 题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...
- HDU - 2044一只小蜜蜂 一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
- HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...
- 一只小蜜蜂,一万天纪念日,杨辉三角,洗牌
一只小蜜蜂 #include<bits/stdc++.h> using namespace std; int main() {int a,b,x;long long n[50];n[0]= ...
最新文章
- 【OpenCV学习】抠图
- Maximum execution time of 30 seconds exceeded解决办法
- js 连接mysql_关于Node.js 链接mysql超时处理(默认8小时)
- RNN Layer使用(学习笔记)
- linux编译安装的好处,Linux学习—源码安装
- 看到这一切,我忍俊不禁
- idea插件Iedis 2安装与使用
- bzoj1088 [SCOI2005]扫雷Mine
- 基础练习 回文数 C语言
- 关于VLAN-tag
- 费马定理、罗尔中值定理、零点存在定理、拉格朗日中值定理、
- oracle执行计划px,【Oracle】并行等待之PX Deq: Execution Msg
- 敏捷转型行动笔记:内部敏捷教练培训资料分享——升华篇(持续学习与系统思考,成为好教练)
- 全球顶级黑客对决AI GeekPwn2017黑客大赛看点曝光
- java微信小程序调用支付接口
- 肖像转素描:AI小素的前世今生
- js---函数基础练习题
- 微信小程序 27 进度条的动态实现和搜索框、热搜榜的静态搭建
- 面试题:交替合并两个链表
- 学生网上选课管理系统的设计与实现—计算机类专业课程设计(毕业设计)