数据结构中递归算法的研究与实现（research and implementation of recursive algorithm in data structure）

《数据结构中递归算法的研究与实现（research and implementation of recursive algorithm in data structure）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构中递归算法的研究与实现（Researchandimplementationofrecursivealgorithmindatastructure）-----------------------1页-----------------------第期总第期机械管理开发年月6（99）2007126号（总第99）机械管理开发12数据结构中递归算法的研究与实现郭韶升张炜（青岛科技大学信息科学技术学院山东青岛266042）【摘要】递归是一种重要的编程工具，在数据结构中多处使用。递归算法掌握的好坏直接影响数据结构的学习，从数据结构的角度出发，提出了一种有效的递归教学方法。【关键词】递归算法；

2、数据结构；教学方法【中图分类号】【文献标识码】【文章编号】（）g4621003-200706-0090-02773x0引言个非递归函数，反映了递归问题的结构。递归是软件设计的重要方法和技术。递归省略了递归原理递归是把一个不能或不好直接求（2）。程序设计中许多细节操作，简化了程序设计过程，递解的”大问题”转化为一个或几个”小问题”来解决；再归函数结构清晰、程序易读，而且它的正确性容易得把这些”小问题”进一步转化为更小的”小问题”来解到验证。在许多实际问题求解时，采用递归方法要比决；如此”回推”，直到每个”小问题”都可直接解决（此非递归方法容易实现。时”回推”到递归出口）；再从递归出口返回

3、到原问题的1递归是程序设计中强有力的一个工具求解过程[2]。（1）有很多数学函数是递归定义的，例如大家熟求F（SN）的”回推”过程为：F（SN）→F（锡1）→…悉的阶乘函数事实（n）=！1若n=0。→F（S1）→F（S0）。一旦遇到递归出口，“回推”过程结·（）若nn1n＞0束，开始求值过程。所以”回推”过程是”量变”过程，即（2）有的数据结构，例如二叉树、广义表，由于结构本原来的”大问题”在慢慢变小，但尚未解决，遇到递归出身固有的递归特性，它的许多操作可按递归描述。（3）口后，便发生了”质变”，即递归问题变成了直接问题。还有一类问题，虽然问题本身没有明显的递归性，但上面的求解过程如下

4、：F（s）=M→F（s）=G（F（S），用递归求解比迭代求解更简单，如八皇后问题、0010河内塔问题等。（4）由于递归在”数据结构”中多处使用，因C1）→F（S2）=G（F（S1），C2)...F(Sn)=g(fThiscorrectlyunderstandsandaccuratelyusesrecursionforimprovingprogramdesigncapability(Sn-1),Cn).Inthisway,f(Sn)iscalculated.Itcanbeseenthat...Trainingisveryimportant.Thevalueprocessintroduce

5、sthenextvaluefromaknownvalue.Actually,thisisoneInviewoftheabove,combinedwiththeirownteachingpracticeandstudents'recursiveprocess.Thus,arecursiveproblemcanbedividedinto"backstepping"and""""Tosumuptherecursiveexplanationmethod:first,todeterminethesolutionoftheproblem,"recursive"twostages,youhaveto

6、gothroughmanystepstofindthefinalvalue.Recursivemodel,understandtherecursiveprinciple,onthisbasis,describesa(3)recursiveprogramofreading.SimpleandintuitivetoreadrecursiveprogramsAneffectivewaytoreadrecursiveprogramsistoenablestudentstohavegraphicalmethodsforrecursiveprograms.Themethodusesspecific

7、graphicstotraverseAfterdeterminingthedegreeofproficiency,thedesignofrecursiveprogramsbeginswith[1].Treethinking,theabstractfunctionrecursivecalltothetrajectoryofthelayerAnalysisof2recursivealgorithmsanddesignoflayeranalysis,