递归转循环(for): 有时候递归可用for循环来代替,因为这样时间复杂度的常数会更小!!! 具体实现: 先看一题: 对于 n 比较小的做法,可以考虑到可能到达的位置的横坐标的极差 (最大值-最小值)一定不超过 n,纵坐标一定同理,那么暴力枚举这些 可能点上的障碍情况,时间复杂度 O(2n 2 )