递归算法的原理

有这样一个问题:假如后一个人的年龄比前一个人大两岁,有五个人,第一个人的年纪为10岁,求另外几个人的年龄

我们先写一段代码:



然后呢进行入栈操作(先进后出),Age(5)进栈,Age(4)+2未知,然后如此反复直到Age(1)进栈,这时候Age(1)已知则进行出栈操作,因为函数本身调用自己,然后在返回上一层,依次解出她们的值。

递归算法的效率比循环的 效率低

猜你喜欢

转载自blog.csdn.net/nifeigea/article/details/80063383
今日推荐