基于递归法在C语言项目实践中的探索和应用研究.pdfVIP

STUDY0FCOMPUTERAPPLICAT10NINEDUCAn0N 计算机应用教学研究 基于递归法在C语言项 目实践中的探索和应用 黄春艳 (广东省韶关市中等职业技术学校 ，广东 韶关 512023) 摘 要：在用c语言进行项 目实践的时候经常会遇到算法的设计问题，算法设计的好坏以及效率的高低直接影响和 决定着项目实践的成败，因此，算法设计是解决问题的核心和关键。在诸多算法当中，递归是一种比较另类和难于 理解的算法，但由于它的强大功能，在进行项 目实践和应用程序开发时常常采用递归算法来解决问题。尝试通过详 述几个典型项 目的求解过程，探索递归算法的使用方法和技巧，提高使用c语言程序设计解决实际问题的能力。 关键词：递归 ；C语言 ；项 目实践 ；探索 ；应用 TheExplorationandApplicationofRecursive MethodinCLanguageProjectPractice HUANG Chun—yan (GuangdongProvince，ShaoguanCity，SecondaryVocationalandTechnicalSchools，GuangdongShaoguan512023，China) Abstract：InpracticeprojectusingClanguagealgorithmsoftenencounterwhendesignissues，decisionsdirectlyaffectthe successorfailureoftheprojectpracticeisgoodorbadpracticeofalgorithmdesignandefficiency，therefore，algorithmde— signisthecoreandthekeytosolvingtheproblem．Amonghtemanyalgorithms，recursionisacomparisonofalternativeal- gorithmsanddifficulttoundemtand，butbecauseofitspowerfulfeatures，whenmakingtheprojectpracticeandapplications oftenusearecursivealgorithm tosolvetheproblem．Thispaperattemptstosolvingprocessbydetailingseveraltypical pro— jects，exploringtheuseofreeursivealgorithmsandtechniquestoimprovetheabilitytouseClanguageprogrammingtosolve practicalproblems． Keywords：Recursion；Clanguage；ProjectPractice；Explore；Application 递归是一种算法 ．而算法是解决 问题 的方法 。应用递归 1．2 项 目分析 法解决 问题 的时候 ．对 问题按照一定 的要求进行分解 ，形成 这个 问题可 以采用多种算法得到解答 ，这里使用递归算 若干小问题，而这些小问题的求解方式和方法跟该问题的方 法进行求解。很明显 ，要求得第一天的桃子数 ，必须求得第 式和方法相同。如果一个函数的函数体 内又出现了直接或间 二天的桃子数 ，要知道第二天的桃子数 ，必须求得第三天的 接调用该函数本身的操作 ，那么该函数称为递归函数 ，函数 桃子数 ，…，一直递推到第 10天 ，这天 的桃子数为 1个 。根 体内调用该函数本身的操作称为递归调用 。 据前后相邻两天桃子数的关系，可知每一天的桃子数等于后 在