Java教程

【算法】-上台阶

本文主要是介绍【算法】-上台阶,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
package blueBridge;
import java.util.*;

import java.math.BigInteger;
import java.util.*;


public class testOne {
	/*
	 * 题目
	 * 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。
	 * */
	static int UpCase(int n) {   
		if(n==0) {
			return 0;
		}
		if(n==1) {   //只剩一层台阶,一步一台阶
			return 1;
		}
		if(n==2) {   //只剩两层台阶,一步两台阶或者两步一台阶
			return 2;
		}
		if(n==3) {   //只剩三台阶,一步三台阶或者一步一台阶一步两台阶或者一步两台阶或者三步一台阶
			return 4;
		}
		return UpCase(n-1)+UpCase(n-2)+UpCase(n-3);
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int res=UpCase(n);
		System.out.println(res);
	}
}

 

这篇关于【算法】-上台阶的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!