25级阶梯,每次走一步或两步,问最多有多少种走法

王朝java/jsp·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

分析:

共有25个阶梯,每一步走法共有两种,走一级,或是走两级。分两种情况:如果第一次走两级的话,那么还有

25-2=23级阶梯要走。再求剩下23级阶梯共有多少走法。如果第一次走一级的话,那么还有25-1=24级阶梯

要走,于是走完25级阶梯的方法总数,就等于爬完23级阶梯总共方法+爬完24级阶梯的方法总数。而23极又可

再分为(23-1)、(23-2)级阶梯。依次类推,可见这是一个典型的递归类型。我们可以很容易的计算出当

有1级和2级阶梯的时候所有的次数:分别为1和2。于是计算方法总数的函数如下:

---------------------------------getNum()---------------------------------------------

public int getNum(int i)

{

int r=0;

if(i>2)

{

num=getNum(i-1)+getNum(i-2);

return num;

}

else if(i==1)

{

r=1;

}

else if(i==2)

{

r=2;

}

return r;

}

---------------------------------------------------------------------------------------

测试程序使用java编写.运行使用命令:java stair 25

完整源码:

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航