小白上楼梯(递归)

小白上楼梯 
楼梯有n阶
一次可以上1阶或者2阶或者3阶
 请问小白总共有多少种上楼梯的方法?

import java.util.Scanner;

public class recursion1 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		int n=sc.nextInt();
		int res=f(n);
		System.out.println(res);
	}

private static int f(int n) {
	// TODO Auto-generated method stub
	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);
	
}

}

 

你可能感兴趣的:(Java学习,编程练习)