Java算法--第二章--查找与排序（6）题目：小白上楼梯（递归）

Java算法–第二章–查找与排序（6）题目：小白上楼梯（递归）

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

代码：

package section02;

import java.util.Scanner;

public class 小白上楼梯 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		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);
	}
}

输出：

3
4