查看原文
其他

这样看递归和死循环,一下就明白了!

嵌入式ARM 2021-01-31

来源 :菜鸟教程


要理解递归,先要理解递归!

在计算机里面,递归一般要给出一个结束条件,比如递归的思维计算阶乘,即N!=1 x 2 x 3 x 4 ……x N,可以用N!=N x (N-1)!来递归计算,但是有一个条件就是0!=1,也就是说,最后遇到0,计算就结束了。

在生活中,“从前有座山,山里有个庙……”这个故事大家都听过吧,这种没有结束条件的递归,最后是个死循环。

来张图直观感受下

动图来一波

再来

继续套娃

永远画不完!

是不是觉得有点晕?

最后再跟大家说个事


-END-




推荐阅读



【01】C语言实现N皇后问题非递归求解【02】嵌入式程序员的循环冗余校验(CRC)算法最简单入门【03】讲道理,为何Linux系统空循环会导致CPU占有率飙升?【04】代码不是一次性的,你要为未来写代码!【05】资深码农发话了!如何写出好代码?


免责声明:整理文章为传播相关技术,版权归原作者所有,如有侵权,请联系删除

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存