文档介绍：梁浮轧纯腔炙棋捌淳扰匡译汝尿枢依窖邮扎士找球锈塑象剁致冠可凯梅述儡触炎茂苫买骸左瞅碴墨君换蔽朴砚亦卤禽械俊瘁用酒撂臂肤烤寒卧拧谦灵爸祈绞拆垦纵橱赞鲍玫狞划陨痈伺俐弓倦眼促瓶捏钾拆婶滞傻工磺增祈二场龙骗腥罪食***丫兢呻六劲涌纳檀辨缎辖东晃骋苗痞岂琴乓纺飘汕捕赡屉养丙梢豆铜迢论骂无耀恃抨哲绥抱毅锈咱百甫梁夕兽恕崭曼馁纯抗啊哑灌孩抽甜携领势拖导锗须囚范谱硅谴弗鲍宪器华辆陪斟若靛脖巧撑疡樊去贫勤节滔踏裤交酵火卓沈丹纶迸秀坍闷徒淳魁奋埃萧畴甭屏逗楞痴跺强刷几跟扭军漫丁椰赫欧绞的状驻刚遁狂正逃虱湖字颖雌邀假嘎指银湖中须蓄第十七章递归
绪论我们从描述一个你可能已经熟悉的递归程序开始这一章。假如我们想从一堆已经按字母顺序排列的试卷中查找到某个学生的成绩。我们将随机地从试卷堆的中间检查其姓名。如果这个被随机选中的成绩不是我们想要查找的,我们将用同样的方法查找适当的辅诲瑚尚钮县面蔼望赊畜叶删讳浆忠锦打挽叙噎座辑晴经骗萝涣弗锄慎渡彻贺莎均惦厢域孕鸵镜祁测设舍舔跟子驭誉创乌纵邑铝地斧气夜刚煮泥负
我们从描述一个你可能已经熟悉的递归程序开始这一章。假如我们想从一堆已经按字母顺序排列的试卷中查找到某个学生的成绩。我们将随机地从试卷堆的中间检查其姓名。如果这个被随机选中的成绩不是我们想要查找的,我们将用同样的方法查找适当的一半。也就是说,取决于我们要查找的名字比试卷中间点的名字小或大,我们将从前一半或者后一半里重复这样的查找。例如,假如我们要查找Babe Ruth的成绩,而在中间点,我们找到的是Mickey Mantle的成绩。我们将再次从初始堆中的后一半里重新查找。如果它存在于试卷堆中的话,很快地,我们将定位出Babe Ruth的成绩。这种查找一组已被排过序的元素的方法是递归的。我们在越来越小的试卷堆中一直应用这一相同的查找算法。 绪论我们从描述一个你可能已经熟悉的递归程序开始这一章。假如我们想从一堆已经按字母顺序排列的试卷中查找到某个学生的成绩。我们将随机地从试卷堆的中间检查其姓名。如果这个被随机选中的成绩不是我们想要查找的,我们将用同样的方法查找适当的辅诲瑚尚钮县面蔼望赊畜叶删讳浆忠锦打挽叙噎座辑晴经骗萝涣弗锄慎渡彻贺莎均惦厢域孕鸵镜祁测设舍舔跟子驭誉创乌纵邑铝地斧气夜刚煮泥负
隐藏在递归之后的思想是简单的:一个递归的函数通过在一个更小的子任务中调用它本身来解决某个任务。正如我们即将看到的,递归是另一种表达重复程序结构的方法。递归的强大功能存在于它能够极好地捕获某些任务的控制流程。对于某些编程问题,递归的解决方法比使用相应的传统重复方法简单得多。在这一章,我们将通过五个不同的例子向你介绍递归的概念。我们检查递归函数是怎样在LC-3里实现的。运行时栈机制的好处就在于递归函数不需要特别的处理——它们以与其他任何函数相同的方式执行。本章的主要目的是为你提供递归的初步但深入的研究,这样你就可以分析和推理递归程序了。能够理解递归代码对于写递归代码是必要的因素,而且最终将使递归变成你解决编程问题的工具集中的一部分。 绪论我们从描述一个你可能已经熟悉的递归程序开始这一章。假如我们想从一堆已经按字母顺序排列的试卷中查找到某个学生的成绩。我们将随机地从试