一只小蜜蜂 C语言函数递归

题目

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

输入

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

输出

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

样例输入

2
1 2
3 6

样例输出

1
3

碎碎念念

首先观察一下，a和b差一个蜂房的路线有一种，差两个的有两种，差三个的话，第一步有两种情况，要么先走上面的蜂房，要么先走下面的蜂房，那么路线数就等于这两个到终点的路线数之和，三个以上，递归处理。

代码

#include<stdio.h>
int GetPathNumber(int a,int b)
{if(b-a==1)return 1;else if(b-a==2)return 2;return GetPathNumber(a+1,b)+GetPathNumber(a+2,b);
}
int main()
{int t,a,b;scanf("%d",&t);while(t--){scanf("%d %d",&a,&b);printf("%d",GetPathNumber(a,b));if(t>0)printf("\n");}
}

若int爆了，改用long long去操作。

一只小蜜蜂 C语言函数递归相关推荐

什么叫c语言函数递归,什么是递归-C语言函数递归-嗨客网
C语言函数递归教程函数递归就是一个 C语言函数递归条件执行一个函数时,就创建一个新的受保护的独立空间(新函数栈). 函数的局部递归必须向退出递归的条件逼近,否则就是无限递归了. 当一个函数执行完 ...
C语言函数递归调用实验报告,C语言函数的递归和调用实例分析
一.基本内容: C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己. 要点: 1.C语言函数可以递归调用. 2.可以通过直接或间接两种方式调用.目前只讨论直接递归调用. ...
C语言函数递归—经典递归问题
目录一.什么是递归? 二. 汉诺塔问题 2.1 认识什么是汉诺塔 2.2 汉诺塔打印步数 2.3 汉诺塔打印步骤三.青蛙跳台阶问题一.什么是递归? 这里我们先简单的认识一下什么是函数递归:我们可 ...
c语言函数递归相关知识及应用
文章目录一.函数递归理论知识 1.函数递归概念 2.函数递归的几点注意二.函数递归的应用 1.使用递归完成n的阶乘 2.用递归方式实现打印一个整数的每一位 3.写一个递归函数输入一个非负整数,返回 ...
c语言字符串递归例子,c语言函数递归(简单的递归例子c语言)
若在main函数中调用hanoi(3,'A','B','c')运行结果 void move(char getone,char . 分成三组: (一), 目的:将1号和2号从A移到B 调用函数:hano ...
对于C语言函数递归的简单理解（新手入门必看!!!）
什么是函数递归? 程序调用自身的编程技巧称为递归(recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型 ...
【17】C语言 | 函数递归题
目录函数递归:就是函数自己调用自己下面我们通过几个例子了解一下函数递归 1 [下面代码输出什么?] 2[数9的个数] 3 [分数求和] 4 [求10个整数中最大值] 5 [屏幕上输出乘法口诀表] ...
【C语言函数递归】编程将字符串s倒序输出，要求利用函数递归实现。
编程将字符串s倒序输出,要求利用函数递归实现. **输入格式要求:"%s" 提示信息:"input your string:\n" **输出格式要求:" ...
c语言递归函数头文件,C语言函数,递归,功能模块头文件(习题)
递归:直接或者间接调用自身函数 1. 返回值函数名(形参) { ... 函数名(实参); ... } 注: 1,when从什么时候 2,when到什么时候结束 3,what 每次递 ...

一只小蜜蜂 C语言函数递归

题目

输入

输出

样例输入

样例输出

碎碎念念

代码

一只小蜜蜂 C语言函数递归相关推荐

最新文章

热门文章

一只小蜜蜂 C语言 函数 递归

题目

输入

输出

样例输入

样例输出

碎碎念念

代码

一只小蜜蜂 C语言 函数 递归相关推荐

最新文章

热门文章

一只小蜜蜂 C语言函数递归

一只小蜜蜂 C语言函数递归相关推荐