n个台阶,一个人每次最多走m步,算法实现
生活随笔
收集整理的這篇文章主要介紹了
n个台阶,一个人每次最多走m步,算法实现
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
今天去公司面試做到這個面試題,想了半天還是想到了用遞歸,回來重新調(diào)整一下代碼
public class Climb {private int step;
public int total;
public Climb(int step) {
this.step = step;
}
public void climb(int left){
if(left<=step){
total+=left; //(這里寫錯了,應該是2^(left-1))
}else{
for(int i=1;i<=step;i++){
climb(left-i);
//total++; 腦子抽了
}
}
}
public static void main(String[] args){
Climb c=new Climb(3);
c.climb(4);
System.out.println(c.total);
}
}
轉載于:https://www.cnblogs.com/klove/p/7263779.html
總結
以上是生活随笔為你收集整理的n个台阶,一个人每次最多走m步,算法实现的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 涛神的城堡
- 下一篇: 女人梦到茄子是什么意思