蜂房问题-蜜蜂在蜂房中只能向下或者右上方爬，从a位置爬到b位置有多少种途径

蜂房问题-蜜蜂在蜂房中只能向下或者右上方爬，从a位置爬到b位置有多少种途径（0<a<b<1000）

解题思路：蜜蜂要从a到b，可以先从a到b-1或者从a到b-2。记从a到b有beehouse(a, b)条途径，则有

beehouse(a, b)=beehouse(a, b-1)+beehouse(a, b-2).

#include"stdio.h"
#include"stdlib.h"
#include"string.h"

int beehouse(int a, int b)
{
   if (a+1==b)
   return 1;
   else if (a+2==b)
   return 2;
   else
return beehouse(a, b-1)+beehouse(a, b-2);
}

int main()
{
//printf("beehouse(1, 2)= %d beehouse(1, 3)= %d beehouse(7, 13) =%d beehouse(9, 14) = %d\n", beehouse(1, 2), beehouse(1, 3), beehouse(7, 13), beehouse(9, 14));
printf("beehouse(1, 2)= %d\n", beehouse(1, 2));
printf("beehouse(1, 3)= %d\n", beehouse(1, 3));
printf("beehouse(1, 4)= %d\n", beehouse(1, 4));
printf("beehouse(1, 5)= %d\n", beehouse(1, 5));
printf("beehouse(1, 6)= %d\n", beehouse(1, 6));
printf("beehouse(7, 13) =%d\n", beehouse(7, 13));
printf("beehouse(9, 14) = %d\n", beehouse(9, 14));
}

运行结果：

beehouse(1, 2)= 1
beehouse(1, 3)= 2
beehouse(1, 4)= 3
beehouse(1, 5)= 5
beehouse(1, 6)= 8
beehouse(7, 13) =13
beehouse(9, 14) = 8

蜂房问题-蜜蜂在蜂房中只能向下或者右上方爬，从a位置爬到b位置有多少种途径相关推荐

只能看到部分局域网计算机,为什么局域网中只能看到部分电脑
局域网中只能看到部分电脑的原因: 那是因为其他电脑没有开启共享模式,也就是来宾账号关闭了,需要在用户组中打开才行. 局域网共享设置步骤如下: 1.更改不同的计算机名,设置相同的工作组! 2.我的电脑右 ...
php 只能输入中英文,JavaScript基于正则实现控制输入框中只能输入中文、数字和英文的方法...
这篇文章主要介绍了JavaScript控制输入框中只能输入中文.数字和英文的方法,基于正则验证实现字符输入限制功能,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了Javascript控制输 ...
在/proc/devices中只能看见一个，请问是什么原因
在/proc/devices中只能看见一个,请问是什么原因 #include <linux/module.h> #include <linux/types.h> #includ ...
1. C语言中只能使用单行注释,贵州大学C语言判断题
1. C程序一个语句只能写在一行上. 2. #define N 10定义了一个值为10的变量N. 3. 设有int a;float f=5.75;在执行语句a=(int)f;后,f变成了int型. 4 ...
mysql不能通过ip地址访问权限_解决mysql中只能通过localhost访问不能通过ip访问的问题...
解决mysql中只能通过localhost访问不能通过ip访问的问题原因是没开权限 select * from user where user='root'; grant all privilege ...
限制文本框中只能输入数字(+,-)的正则表达式写法
最近由于项目要求,要限制文本框中只能输入数字,在网上翻查了许多资料,但符合项目实际要求的比较少. 据分析总结得以下代码,经测试在IE6.0+,ff,chrome下有效: <input type= ...
在Java语言的if语句是什么表达式,if语句中的条件表达式中只能使用
if语句中的条件表达式中只能使用关系或逻辑表达式吗?别的人十句话都不会伤到小编,但你的一句话就可以把小编伤得撕心裂肺. 不是,可以用任意表达式. if语句是指编程语言(包括c语言,C#,,java,V ...
eclispe中只能输入英文，无法调用输入法
问题描述: 安装的搜狐输入法.其他的程序都可以调用.eclispe中只能输入英文,怎么都不能切换到输入法. 解决办法: 可能是使用eclipse的时候按了Alt+Shift键, 再按一次把EN切换成C ...
c语言程序只能有一个源程序文件,下列说法哪个正确？（) A．一个程序可以包含多个源文件 B．一个源文件中只能有一个类 C．一个源文件中可以...
下列说法哪个正确?() A．一个程序可以包含多个源文件 B．一个源文件中只能有一个类 C．一个源文件中可以更多相关问题 [问答题,简答题] 古埃及服饰中时常看到"蛇"." ...

蜂房问题-蜜蜂在蜂房中只能向下或者右上方爬，从a位置爬到b位置有多少种途径

蜂房问题-蜜蜂在蜂房中只能向下或者右上方爬，从a位置爬到b位置有多少种途径相关推荐

最新文章

热门文章