科技信息 ０ ＩＴ论坛０ ＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ ＩＮＦＯＲＭＡＴＩＯＮ ２０１０年第３５期 谈Ｃ语言函数的递归和调用 张俊飞 （１．上饶职业技术学院调用的方式来解决此类问题 江西上饶３３４１０９；２．华东交通大学江西南昌３３００００） 【摘 要】在一个大问题中包含若干个层次的子问题，并且这些子问题的性质相同只是规模教母问题较小，那么这时候我们可以采用递归和 【关键词】若干个层次的子问题；递归；调用 ０ｕ ｔｈｅ Ｃ ｌａｎｇｕａｇｅ ａｎｄ Ｃａｌｌ ｔｈｅ Ｒｅｃｕｒｓｉｖｅ Ｆｕｎｃｔｉｏｎ 【Ａｂｓｔｒａｃｔ］Ｃｏｎｔａｉｎｓ ａ ｍａｊｏｒ ｐｒｏｂｌｅｍ ｉｎ ｓｅｖｅｒａｌ ｌｅｖｅｌｓ ｏｆ ｓｕｂ—ｐｒｏｂｌｅｍｓ，ａｎｄ ｔｈｅｓｅ ｓｕｂ－ｐｒｏｂｌｅｍｓ ｏｆ ｔｈｅ ｓａｍｅ ｎａｔｕｒｅ ｂｕｔ ｓｍａｌｌｅｒ—ｓｃａｌｅ ｐｒｏｂｌｅｍｓ ｇｏｄｍｏｔｈｅｒ，ｔｈｉｓ ｔｉｍｅ ｗｅ ｃａｎ ｕｓｅ ｒｅｅｕｒｓｉｏｎ ａｎｄ ｃａｌｌｓ ｔｏ ｒｅｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ． 【Ｋｅｙ ｗｏｒｄｓ】Ｓｅｖｅｒａｌ ｌｅｖｅｌｓ ｏｆ ｓｕｂ—ｐｒｏｂｌｅｍｓ；Ｒｅｃｕｒｓｉｖｅ；Ｃａｌｌ ０前言ｐｒｉｎｔｆ（“＼Ｉｌ％ｄ！＝％ｄ ｋｎ”，ｍ，ｙ）； 要 ， 、递 ：可以直接（简单递归）或间接 ｝’ （间接递归）地自己调自己。主要包括： （１）ｃ语言函数可以递归调用。 （２）可以通过直接或间接两种方式调用。目前只讨论直接递归调 用。 ３递归说明 当函数自己调用自己时，系统将自动把函数中当前的变量和形参 暂时保留起来，在新一轮的调用过程中，系统为新调用的函数所用到 的变量和形参开辟另外的存储单元（内存空间）。每次调用函数所使用 的变量在不同的内存空间。 １ 递归条件 采用递归方法来解决问题，必须符合以下三个条件： １．１可以把要解决的问题转化为一个新问题．而这个新的问题的解 决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或 递减。 递归调用的层次越多．同名变量的占用的存储单元也就越多。一 定要记住．每次函数的调用，系统都会为该函数的变量开辟新的内存 空间。 当本次调用的函数运行结束时，系统将释放本次调用时所占用的 １．２可以应用这个转化过程使问题得到解决。 １．３必定要有一个明确的结束递归的条件。 内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该 ２递归实例 例：使用递归的方法求ｎ！ 当ｎ＞ｌ时，求ｎ！的问题可以转化为ｎ 【ｎ一１）！的新问题。 比如ｎ＝５：第一部分：５＊４＊３＊２ １ ｎ （ｎ一１）！ 第二部分：４＊３ ２＂１（ｎ—１） （ｎ一２）！ 层时，函数中的变量和形参所占用的内存空间的数据。 所有递归问题都可以用非递归的方法来解决，但对于一些比较复 杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂，而 函数的递归调用在解决这类问题时能使程序简洁明了有较好的可读 性；但由于递归调用过程中，系统要为每一层调用中的变量开辟内存 空间、要记住每一层调用后的返回点、要增加许多额外的开销，因此函 数的递归调用通常会降低程序的运行效率。 ４程序流程 第三部分：３＊２ １（ｎ一２）（ｎ一３）！ 第四部分：２ １（ｎ一３）（ｎ一４）！ 第五部分：１（ｎ一５）１ ５－５＝０，得到值１，结束递归。 源程序：ｆａｃ（ｉｎｔ ｎ１ ｛ｉｎｔｔ； ｆａｅ（ｉｎｔ ｎ１，术每次调用使用不同的参数 ／ ｆ ｉｎｔ ｔ； 每次调用都会为变量ｔ开辟不同的内存空间 ， ｉ“ｎ＝＝１）ＩＩ（ｎ＝＝ｏ），半当满足这些条件返回１ ， ｒｅｔｕｒｎ １； ｉｆ（ｎ＝＝１）ｌｌ（ｎ＝＝Ｏ）ｒｅｔｕｒｎ １； ｅｌｓｅ ｅｌｓｅ ｔ； 一｛ｔ＝ｎ ｆａｅ（ｎ－１）； ｒｅｔｕｒｎｆ ｔ＝ｎ＊ｆａｃ（ｎ一１）； 每次程序运行到此处会用ｎ一１作为参数再调用 次本函数 此处是调用点 ／ ｒｅｔｎｒｎ ｔ： 只有在上一句调用的所有过程全部结束时才运行到此 ） ） ｍａｉｎ（） （ｉｎｔ ｍ，ｙ； ｐｒｉｎｆｆ（“Ｅｎｔｅｒ ｍ：”１： 处。 ／ ） 【参考文献】 ［１］占跃华，编．Ｃ语言程序设计．北京邮电大学出版社，２００８ ｓｃａｎｆ（“％ｄ”，＆ｍ）； ｉｆ（ｍ（０）ｐｒｉｎｔｔ（“Ｉｎｐｕｔ ｄａｔａ Ｅｒｒｏｒ！＼ｎ”）； ｅｌｓｅ ［２］ｈｔｔｐ：／／ｚｈｉｄａｏ．ｂａｉｄｕ．ｃｏｍ／ｑｕｅｓｔｉｏｒｄ３２０５７９５３．ｈｔｍ１． ｛ｙ＝ｆａｃ（ｍ）； ［责任编辑：曹明明］ （上接第１５６页）演示基本数学概念、定理，有效的避免了传统教学枯 燥乏味的弊端 社．２００４． 【参考文献】 ［１］同济大学数学教研室，编．高等数学：上、下册［Ｍ］．５版．北京：高等教育出版 总之，在高等教育中，高等数学教学不仅是传授给学生基础知识， Ｊ］．数学教育学报，２０００，９（４）：７０． 更重要的是培养学生的数学素质及逻辑思维能力。作为２ｌ世纪的教 ［２］王高峡．再谈美国的微积分教学改革［育工作者，我们有责任积极思考、积极探索出行之有效的培养学生能 力的教学方法，以适应新形势的需求。 ［责任编辑：张慧］