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

2021-01-10 00:00:00 上一 梯级 两部

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

相关文章