一种新的递归函数的递与归的分析方法.pdf

一种新的递归函数的递与归的分析方法 陈静锐 王美君 陈选菊 郑苍景 李权俊 (保山学院信息学院，云南保山678000) [摘要】给出了一种新的递归函数的分析方法，该方法主要适用于分析二重递归函数的递推与回归过 程。在Visual c++6．0环境下，该方法的分析结果与单步执行的结果完全一致。使用该方法可以快速准 确地分析二重递归函数的执行过程，并得到最终函数的递归结果。 [关键词】重递归函数；递推；回归；分析方法 【中图分类号】013 【文献标识码】A 【文章编号】1674—9340(2014)02—062-06 在C语言中允许函数的递归调用，即出 else“)； 现直接或间接的调用该函数本身I”。更为切确 return变量： 地讲，就是当前正在执行着程序A，突然出现 l 了一个调用其他程序的语句B，由于被调用程 根据函数调用过程中是否存在其他函数 序B的执行级别高于A，因此就停止执行A， 被调用情况又可分为直接递归调用和间接递 先去执行B，同时保存必要的信息，以便在程 归调用[slat6-4s，[6]Pa7。单重递归函数的递与归的分 序B结束后继续执行A的过程。 析方法见图1所示。 递归函数的主要优点就在于程序更易编 写和理解，是循环程序设计的最佳表现。对于 单重递归问题，例如求解n!【2】，递归函数的调 用和分析推导很容易，但对于二重递归，问题 直接递推情况 直接回归情况 的分析与推导较为复杂。在很多情况下，一般 不愿意去设计和分析二重递归问题131，[4Ⅱ,t2／7-1291。 如何简化二重递归问题的分析，实现快速准 确的推导函数的递归结果?本文通过一个简 单的例子来导出新的递归函数的递推与回归 分析方法。 1单重递归函数的递与归的分析方法 间接递推情况 间接回归情况 图1单重递归函数的递与归的分析方法图 1。1递归函数的递与归的分析方法 单重递归函数的一般结构为： 1．2单重递归函数的递与归的案例分析 int 有关单重递归函数的递与归的析，可从rl f() { 的阶乘来分析。但若计算n!，则其过程过于繁 if(初始条件){return常数；l 琐，可根据具体例子来分析，如：计算81的程 收入日期：2014-02—12 基金项目：保山学院科学研究基金项目(项目编号：128013KY)。 作者简介：陈静锐(1984一)，男，云南曲靖人，保山学院信息学院，助教，硕士，研究方向为个人通信与无线通信中MI MO—OFDM系统研究。 万方数据 陈静锐，王美君，陈选菊，郑苍景，李权俊：一种新的递归函数的递与归的分析方法 序如下： #includestdio．h longfun(intn) { s； long if(n==1){returns=1；) 厂——] 叠t过爱厂—] I!!兰r—————————叫!三!l else