数据结构与程序设计-递归.pptxVIP

5/14/2026数据结构与程序设计1数据结构与程序设计(11)王丽苹lipingwang@sei.ecnu.edu.cn

5/14/2026数据结构与程序设计2第五章递归Whatisrecursion?Themethodinwhichaproblemissolvedbyreducingittosmallercasesofthesameproblem.

5/14/2026数据结构与程序设计3StackframesforsubprogramsP158Figure5.1

5/14/2026数据结构与程序设计4TreeofsubprogramcallsP159Figure5.2

5/14/2026数据结构与程序设计5Tree-DiagramDefinitionsThecirclesinatreediagramarecalledverticesornodes.(节点)Thetopofthetreeiscalleditsroot.（根）Theverticesimmediatelybelowagivenvertexarecalledthechildrenofthatvertex.（孩子）The(unique)verteximmediately