2021-02-14:假设有排成一行的N个位置,记为1~N,N 一定大于或等于 2,开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。...如果机器人来到1位置,那么下一步只能往右来到2位置;如果机器人来到N位置,那么下一步只能往左来到 N-1 位置;如果机器人来到中间位置,那么下一步可以往左走或者往右走;规定机器人必须走 K 步,最终能来到...func process1(cur int, rest int, aim int, N int) int {
if rest == 0 { // 如果已经不需要走了,走完了!...2, rest-1, aim, N, dp)
} else if cur == N {
ans = process2(N-1, rest-1, aim, N, dp)
}...}
return
}
process4(N, M-1, K-1, P, ans)
process4(N, M+1, K-1, P, ans)
}
执行结果如下: