【Python】独享——递归图

Hello，大家好！我是乔乔白术！能看到这一篇的，估计和我都是老朋友了!

今天分享递归图

递归的思路大致为这样，我们举例算5的递归

那么我们定义fun（5）

然后我们推导出

fun(5)=5*fun(4)=4*fun(3)=3*fun(2)=3*fun(1)=1

为此我作了图来解释

我们可以看出将1的值传给2*fun(1),那么得到结果2*1，其他依次类推，最后就得到我们最后想算的5递归的值，等于120.

不理解的小伙伴可以自己动手画画，顺序是从上到下，再从下往上推，一个完整的递归推导就完成了！