递 归 算 法
1、递归(嵌套):定义一个函数时,在其内部,直接或间接地调用自身。递归关系就是实体自己和自己建立关系。
2、应用:大型复杂问题 转化为相似的小问题
3、特点:有限语句定义对象的无限集合
e.g1、德罗斯特效应是递归的一种视觉形式。
2、镜像
3、所以偶数的集合可递归地定义为:0为一个偶数;一个偶数与2的和是一个偶数。
递 归 算 法
1、递归(嵌套):定义一个函数时,在其内部,直接或间接地调用自身。递归关系就是实体自己和自己建立关系。
2、应用:大型复杂问题 转化为相似的小问题
3、特点:有限语句定义对象的无限集合
e.g1、德罗斯特效应是递归的一种视觉形式。
2、镜像
3、所以偶数的集合可递归地定义为:0为一个偶数;一个偶数与2的和是一个偶数。