本文探讨了递归的基本概念，指出虽然递归可能导致资源消耗，但其简洁的编程方式在解决某些问题时非常有用。递归常用于暴力求解编程问题，而回溯则是一种类似走迷宫的解决问题策略，当遇到死胡同时会回退尝试其他路径。文章还列举了几个与递归和回溯相关的实例，如阶乘、数字操作和完全二叉树等。
最后一天，奥里给，过啦~~~~~~~~~~~~~~~~~~~~~~·
1、递归基本概念
递归的意思就是不停的调用自己，但是我们要知道的是我们的计算机资源是有限的，一般来说递归的层数不能太深（特别是自己写的程序有问题容易资源耗尽！）。递归通常来说是程序写着简洁但是人的思维量比较大同时计算机的执行效率没有直接写的代码效率高，因为存在函数的不停调用，在计算内部调用函数是开销比较大的。
2. 递归用途
通常来说我们的递归可以暴力解决很多的题目并且不需要我们过多的纠结与中间的过程，这就是递归的优点，什么叫暴力呢？对于任何一个编程问题，我们认为其有解那么必定就是存在一种从开始到结束的状态序列。
3.递归与回溯
什么叫回溯呢？举个简单的例子就是你走迷宫，最古老有效的办法就是在你身上拴一根绳子，然后你遇见岔路口就随便选一个，走到头出不去，那么就回头沿着绳子的方向回到上一个岔路口再选择下一个路口继续前进！对没错沿着原路返回，时空倒流这就是回溯
-
阶乘后的零
-
将数字变成 0 的操作次数
-
完全二叉树的节点个数
LCP 44. 开幕式焰火
- 整数替换
扫一扫
348
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
