函数递归调用使用技巧.docVIP

函数递归调用使用技巧 　　【摘要】函数的递归调用是C语言的特点之一,正确的运用可以简化复杂的问题。本文给出递归调用的相关特征和例题解析,以期初学者能掌握递归调用的使用技巧。 　　【关键词】递归 函数 程序 　　【中图分类号】G64 【文献标识码】A 【文章编号】1009-9646(2008)10(b)-0152-02 　　 　　在程序设计中,一个函数,过程或数据结构,如果其定义或说明内部又直接或间接的出现对定义本身的引用,则称它们是递归的。递归调用是在函数内部直接或间接调用自身,把复杂问题转化为较简单的问题。递归函数常用于解决那些需分多次求解且每次求解过程都基本类似的问题。 　　在程序设计中,调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。递归的两种情况:1、函数f在执行过程中又要调用函数f,则称为直接递归。2、函数f1在执行过程中又要调用函数f2,而f2在执行过程中又要调用函数f1,则称为间接递归。然而如果没有给出程序终止的条件,程序就无限制的循环下去,因此必须给出递归的终止条件,告诉计算机什么时候终止计算,结束递推过程,是递归函数的出口条件。递归调用执行的规则称为递归体,它告诉计算机递归的方式,即大问题和小问题之间遵循怎样的规律。对于这一类问题,在程序设计上我们都可以用IFELSE语句来表达,这是这一类问题在编程中常用的标准格式。递归函数