题目 2400. 恰好移动 k 步到达某一位置的方法数目 解题思路 观察上面示例,容易画出下面的递归树,因此可以考虑DFS. DFS 很容易写出DFS的代码 class Solution { int res = 0; //记录可行路径数 public int numberOfWays(int startPos, int endPos, int k) { dfs(startPos, endPos, k); return res; } void dfs(int startPos, int endPo…