一个人爬楼梯,可能走一步、两部、三步。编程,求他上一有n阶的梯级的走法-java实现
package youling.studio.test;
import java.util.concurrent.atomic.AtomicInteger;
public class Test07 {
private AtomicInteger count = new AtomicInteger(0);
public static void main(String[] args) {
int n = 20;
Test07 t = new Test07();
t.walk(n);
System.out.println(t.count.get());
}
public void walk(int n) {
if(n>3) {
walk(n-1);
walk(n-2);
walk(n-3);
}else if(n==3) {
this.count.getAndIncrement();
walk(n-1);
walk(n-2);
}else if(n==2) {
this.count.getAndIncrement();
walk(n-1);
}else {
this.count.getAndIncrement();
return;
}
}
}
递归终止条件:剩余台阶数为1的时候,此时只有一种选择.
走法界定:只有当前剩余值,可能刚好是一种走法的补数的时候,对走法进行加1操作.
原文作者:rolin-刘瑞
原文地址: https://blog.csdn.net/u010670689/article/details/80600722
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/u010670689/article/details/80600722
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
相关文章