引言:在开发中或者在面试中递归问题时刻伴随着我们,本文将用最简单的方式引导如何彻底了解递归,解决递归问题。
先看解释再看图:x是未知数,程序也不知道x的值是多少,最后我们设置了一个值当满足条件的时候给x一个明确的值,这个时候程序就知道x的值为多少了,然后开始反推赋值,就是这么简单的理解!!!
等等,还没明白?,继续上图引导!!
在最上面一层知道x的值为一的时候,然后向下套值,一层一层往下面套,直到结束,现在应该很简答理解了!
等等还不明白?
继续上图,此图完整的剖析了递归的原理,希望能帮到大家。