小白上楼梯递归算法

小白上楼梯（递归设计）

小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。

import java.util.Scanner;
/*
 * 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶
 * 或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。*/
public class Demo07
{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		while (true)
		{
		System.out.println("输入台阶数");
		int n=sc.nextInt();
		int res=f(n);
		
		System.out.println("一共有"+res+"种走法");
		}
	}
	private static int f(int n)
	{
		if (n==0)return 1;
		if (n==1)return 1;
		if (n==2)return 2;
		return f(n-1)+f(n-2)+f(n-3);
	}
}