摘要: 1)递归是一种调用自身的编程技术,能够进行递归编程的关键是能够以递归的方式进行思考。2)任何递归的定义都必须包含一个称为基本条件的非递归部分,是递归最终能够终止,否则会导致无穷递归3)递归编程:方法的每次递归调用都将创建新的局部变量和参数4)在某些情况下,迭代方法显得极为复杂,对于某些问题,递归能够创建简短,高效的程序。5)间接递归是指一个方法调用另一个方法,另一个方法又调用自己。或者嵌套更多层。一个迷宫的例子:用一个矩阵抽象表示迷宫,1,0表示可通过与不可通过,用递归来从迷宫的任意点搜索是否有到达终点(右下角为出口)的路径package DiGui;public class MazeSear 阅读全文
posted @ 2011-04-22 22:41 jinmengzhe 阅读(725) 评论(0) 推荐(2) 编辑