java相关岗位的面试算法整合

1、跳台阶问题：

说明：小明一次可以跳1级、2级、3级台阶，当有n级台阶时，小明有多少种不同方式跳完n级台阶

问题分析：当n=1时，有1种方式：1

                 当n=2时，有2种方式：1\1   2 

                 当n=3时，有4种方式：1\1\1     1\2   2\1   3

那么当n>3时，可以设有f（n）种方式。对于这f（n）种方式可以分一下情况：

先跳一级台阶，剩下的n-1级台阶，则有f（n-1）种方式，同理，先跳2级，和先跳三级的方式分别为f（n-2）和f（n-3）种

那么f（n）=f（n-1）+f（n-2）+f（n-3），然后一直将n-1、n-2、n-3当做新的n进行递归，直到n=1/n=2/n=3

此时，f（n）是确定的值，直接计算即可。

java程序如下：

public class T {
	public static void main(String args[]) {
		long res=0;
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		if(n<=0) {
			res=0;
		}
		else if(n<=2) {
			res=n;
		}
		else if(n==3) {
			res=4;
		}
		else {
			res=getNum(n);
		}
		System.out.println("走的方式有"+res+"种~~");
	}
	public static long getNum(int n) {
		if(n==1) {
			return 1;
		}
		if(n==2) {
			return 2;
		}
		if(n==3) {
			return 4;
		}
		return getNum(n-1)+getNum(n-2)+getNum(n-3);
	}
}