欢迎来到天天文库
浏览记录
ID:12794922
大小:36.00 KB
页数:13页
时间:2018-07-19
《数据结构中递归算法的研究与实现(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,
此文档下载收益归作者所有