(学习报告)《LeetCode零基础指南》(第九讲) 简单递归

最后一天,奥里给,过啦~~~~~~~~~~~~~~~~~~~~~~·

1、递归基本概念

递归的意思就是不停的调用自己,但是我们要知道的是我们的计算机资源是有限的,一般来说递归的层数不能太深(特别是自己写的程序有问题容易资源耗尽!)。递归通常来说是程序写着简洁但是人的思维量比较大同时计算机的执行效率没有直接写的代码效率高,因为存在函数的不停调用,在计算内部调用函数是开销比较大的。

2. 递归用途

通常来说我们的递归可以暴力解决很多的题目并且不需要我们过多的纠结与中间的过程,这就是递归的优点,什么叫暴力呢?对于任何一个编程问题,我们认为其有解那么必定就是存在一种从开始到结束的状态序列。

3.递归与回溯

什么叫回溯呢?举个简单的例子就是你走迷宫,最古老有效的办法就是在你身上拴一根绳子,然后你遇见岔路口就随便选一个,走到头出不去,那么就回头沿着绳子的方向回到上一个岔路口再选择下一个路口继续前进!对没错沿着原路返回,时空倒流这就是回溯

  1. 阶乘后的零
    在这里插入图片描述

  2. 将数字变成 0 的操作次数
    在这里插入图片描述

  3. 完全二叉树的节点个数

在这里插入图片描述

LCP 44. 开幕式焰火
在这里插入图片描述

  1. 整数替换

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_56321113/article/details/123412861