彻底搞懂递归

说起递归函数,我们的第一反应是很绕,一层又一层,看的很晕。在上一篇文章中,实现排列组合算法很多地方用到了递归,这是一种很重要的设计思想,真正掌握它的原理之后就会豁然开朗:噢!原来这么简单!

我们把“递归”拆成两个字去看:

递:进去
归:出来

递归通常伴随着最外层的任务没有完成的情况下,一层又一层的进入到另一件任务当中,直到把最里层的任务完成之后,才一层又一层的返回到最外层,完成最外层的程序。下面开看一个最简单的递归函数:

调用过程:

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注