Java打印所有爬楼梯的可能路径

问题描述

有n阶楼梯，允许一步跨若干个台阶，试问用m步正好走完楼梯的情况有多少种？给出所有可能情况的具体结果。
输入：第一行输入n，表示台阶数，第二行输入一步可以跨的台阶数。
输出：所有可能的路径。

思路一：dfs

import java.util.ArrayList;

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        ArrayList<Integer> path = new ArrayList<>();
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();//n是一共的台阶数
        scanner.nextLine();
        String[] strs = scanner.nextLine().trim().split(" ");
        //这里arr存储的就是一步可以跨几个台阶的可能性，如果一步只能跨2或3步，那么arr为[2, 3]
        int[] arr = new int[strs.length];
        for (int i = 0; i < arr.length; i++) {
   
            arr[i] = Integer.parseInt(strs[i]);
        }
        getResult(res, path, n, arr);
        //打印所有可能的结果
        System.out.println("共有" + res.size() + "种上楼梯的方式");
        for (int i = 0; i < res.size(); i++) {