导读 您好,今天小编胡舒来为大家解答以上的问题。递归法求n的阶乘,递归法相信很多小伙伴还不知道,现在让我们一起来看看吧!1、打个比方吧,递归...

您好,今天小编胡舒来为大家解答以上的问题。递归法求n的阶乘,递归法相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、打个比方吧,递归法好比是一个军队要通过一个迷宫,到了第一个分岔口,有3条路,将军命令3个小队分别去探哪条路能到出口,3个小队沿着3条路分别前进,各自到达了路上的下一个分岔口,于是小队长再分派人手各自去探路--只要人手足够(对照而言,就是计算机的堆栈足够),最后必将有人找到出口,从这人开始只要层层上报直属领导,最后,将军将得到一条通路。

2、所不同的是,计算机的递归法是把这个并行过程串行化了。

本文就为大家分享到这里,希望小伙伴们会喜欢。