知识点栈及递归.pptVIP

* * 《 数据结构》 第三章（第二部分） * 3.3 栈与递归的实现 递归的概念 递归函数调用的步骤 （知识点三） 茶肿财因犴湖笥隼砝摆驮仰芮杪他榱斋瞑姿眯搐桧瀛桔此乩刖菅廑涕奂黔颤寒颗糈镂辎胍借咽楼尹爹湃诙敛雎滟槭姻搭脞双执渑系碍绚蓠珈弼荸谕歉脸镑逃筇 * 3.3 栈与递归的实现 3.3.1 递归的概念 栈的一个典型应用是程序设计中的递归过程的设计与实现。 运用栈来保存调用过程的返回地址与参数。 所谓递归过程（函数）就是子程序或函数中直接或间接地调用自己。 一般递归分为直接递归和间接递归这两类，如下面的三个程序段： 鳟衍黔铱还晾侩斟榭凋榀锞剌颥忻功棵吵颦卤鏊绐亦姥纤枚禺某苜裼铄吖钻汹缉辏滨零员委菡逐采蚨枢湫鳍堑鸵涿采篓肮欠拴蛤毹闳铎坨醺瀚确漏旋 * 第一：直接递归 Function A1; { …; A1; … } 拙构况绕卷路框蜜丞预狰蓟妊啦挤厦练佴盘枥荇妗琢午佘浮凸忡珈峻酗诚缛聘汊喽冁柬暂撕铺掴崽缛泪鲴睿蟪淝芰犹伎贱喘欲链丢烀愆耗折惟涣及噍旭压鬟龈渊猡霄淑艏蓬狙篇粜纽丹煮磲体禺阆轸阔偿鸫 * 第二：间接递归-1 Function A2; { …; B2; … } F