找到 8 篇与 “递归与调用栈” 相关的内容
函数可以在执行中调用自己,每次调用有独立的参数和执行位置。
递归用同一种方法解决更小的同类问题,再把结果带回来。
终止条件让最小情况直接得到答案,而不继续递归。
每一层普通递归调用都需要记住返回位置,以及本层仍要使用的信息。
递归不仅有向下调用,还有向上返回。
阶乘 n! 表示从 1 乘到 n,约定 0! = 1。
适合递归的拆分要保留相同的问题形式,同时让规模变小。
递归可以表达“探索这个位置附近的路”。