递归解决问题

小白上楼梯

问题阐述

小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1,2,3阶，小白有多少种方法

问题分析

题目问的问题是有多少种方法，所以不需要明确每种方法的步骤

代码

package recursion.Combat;

import java.util.Scanner;

/*（递归解决）
小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1,2,3阶，小白有多少种方法
 */
public class Xiaobai {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(f1(n));
    }
    static int  f1(int n){
if(n==0) return 1;
if(n==1) return 1;
if(n==2) return 2;
     return f1(n-1)+f1(n-2)+f1(n-3);
    }
}