递归是怎样一层一层返回的？
递归不仅有向下调用，还有向上返回。
编程与算法
理解代码为什么这样写，以及计算机怎样一步一步解决问题。
读懂代码 一步思考 解决问题
共 102 篇文章
递归为什么能走迷宫？
递归可以表达“探索这个位置附近的路”。
return 把什么带回来？
return 可以结束当前函数，并按返回类型把结果交给调用者。
什么是搜索？
搜索是在候选状态或位置中寻找符合条件的目标。
选择排序：每次挑一个最小的
选择排序每一轮找出未排序部分的最小值，放到该部分的开头。
模拟：让程序照着规则走
模拟按题目给出的规则更新状态。
样例通过了，为什么还是错？
通过样例说明这些输入下结果正确，不代表所有合法输入都正确。
用 DFS 走出迷宫
DFS 把迷宫看成位置与可走连接组成的图。
用递归解决“小问题里的小问题”
适合递归的拆分要保留相同的问题形式，同时让规模变小。