这类算法题重在分析问题的解决办法,可以先不用着急下手写代码,可以先分析一下问题;如果只有一阶楼梯,那么很简单,只有1种方法;如果有两阶楼梯呢,要么一次一阶,要么一次两阶,2种方法;如果是三阶呢,要么一次一阶,要么先两阶后一阶,要么先一阶后两阶,唉,等等,是不是发现了什么,如果有三阶的话,那么最后一步怎么走是不是有两种,就是要么走一阶,要么走两阶,如果走一阶,前面还有两阶,入股走两阶,前面还有一阶,那么前面的两阶或者一阶怎么走呢,如果3阶的方法是f(3),那么f(3)=f(2)+f(1),这么看来是不是明白多了,有人会说,如果大于3阶,比如有10000阶呢?即使有10000阶,那最后一步也是走两阶或者一阶,那么f(10000)=f(9999)+f(9998),明白了吧,至此,我们的出的解决就是f(n)=f(n-1)+f(n-2)。最后,呈上代码:
public static int StepOfNum(int n){
if (n<=0){
return -1;
}
if (n==1){
return 1;
}
if(n==2){
return 2;
}
else{
return StepOfNum(n-1)+StepOfNum(n-2);
}
}