一个人爬楼梯，可能走一步、两部、三步。编程，求他上一有n阶的梯级的走法-java实现

2024年4月1日 34次阅读 来源: rolin-刘瑞 

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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞