C语言函数递归探析.docVIP

C语言函数递归探析 　　摘 要：函数递归其有逻辑性强、结构层次清晰，可以用数学归纳法得出正确结论的优点。对C语言的函数递归进行了论述。?? 　　关键词：C语言；函数递归；程序?? 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2011）03-0075-02?お? 　　?? 　　作者简介：於月红（１９83-），女，浙江台州人，浙江广播电视大学黄岩分校助教，研究方向为计算机科学与技术。 　　 　　1 函数递归?? 　　所谓函数递归，是指在一个函数中有直接或间接调用函数本身。函数直接递归指函数直接在本函数中调用自身。函数间接递归指本函数调用其它函数，其它函数又调用本函数。直接递归和间接递归图解如图1所示。?? 　　?? 　　如图1所示，递归调用可以说是一种函数循环，程序中循环必须有中止条件，否则就会陷入死循环。所以，递归调用必须有中止条件，只有递归条件满足时才调用自身，否则（即满足中止条件），函数就不再递归调用。C语言中函数递归有独特的作用。很多时候，巧用函数递归可以解决许多看似复杂难解的问题。?? 　　2 函数递归特征?? 　　 那么什么时候函数可以用递归方法呢？递归函数有何特征？本文总结了3条规则：①函数中所需要计算的数值可以通过调用自身得到，所以递归函数必须有返回值;②函数参数值往往是有规律地递增或递减;③必须有中止条件，一般以