递归-小白上楼梯

package 递归基础小题;

import java.util.Scanner;

/**
 * @author 邓雪松 (づ￣ 3￣)づ)
 * @create 2021-10-26-16-18
 */
public class Case01_小白上楼梯 {
    public static void main(String[] args) {
        int x = 4;
        while((x--)!=0) {
            System.out.println("请输入阶梯数:");
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int res = f(n);
            System.out.println(n + "阶楼梯" + "可有" + 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);
    }
}

测试运行

请输入阶梯数:
1
1阶楼梯可有1种方式走完~
请输入阶梯数:
2
2阶楼梯可有2种方式走完~
请输入阶梯数:
3
3阶楼梯可有4种方式走完~
请输入阶梯数:
4
4阶楼梯可有7种方式走完~