问题描述
有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++)