第11章递归-大学计算机PPT课件.pptVIP

第11章 递 归 1-* 概要 递归思想 递归编程 使用递归解决问题 图形程序中的递归用法 1-* 递归思想 递归定义是以一种事物自身定义自身的过程 当定义一个英文单词时，递归定义通常没有帮助 但是有些场合，递归定义却是一个一种表达概念的恰当方法 在应用递归来编程前，培养递归思想是最好的方法 1-* 递归定义 考虑下面的数字列表: 24, 88, 40, 37 这样的列表也能这样定义: 列表是: 一个数字 或者: 一个数字 , 列表 即, 列表定义尾一个数字或者一个数字后面跟一个逗号(，)再跟一个列表 列表的概念被用于定义列表自身 1-* 递归定义 列表定义的递归部分，使用了多次，最终以非递归部分结束: 数字 逗号 列表 24 , 88, 40, 37 数字 逗号 列表 88 , 40, 37 数字 逗号 列表 40 , 37 数字