C语言函数递归.docVIP

递归，作为C语言最经典的算法之一，是一种非常有用的程序设计方法。虽然用递归算法编写的程序结构清晰，具有很好的可读性，还往往使某些看起来不易解决的问题变得容易解决。但在递归函数中，由于存在着自调用过程，程序控制反复进入其自身，使程序的分析设计有一定困难，致使很多初学者往往对递归迷惑不解，也在这上面花了不少的时间，却收效甚微。那么，究竟什么是递归?怎么实现递归呢? 所谓递归，简而言之就是在调用一个函数的过程中又直接或间接地调用该函数本身，以实现层次数据结构的查询和访问。在函数中直接调用函数本身，称为直接递归调用。在函数中调用其它函数，其它函数又调用原函数，这就构成了函数自身的间接调用，称为间接递归调用。 而采用递归方法来解决问题，必须符合以下三个条件： 1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。 说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用。 2、可以应用这个转化过程使问题得到解决。 说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题3、必定要有一个明确的结束递归的条件。 说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。 好知道是这样以后;我们来写一个众多教材上的程序：使用递归的方法求n!。 当n 1时，