首页计算机计算机基础数据结构 06 第6章_递归.pptx

06 第6章_递归.pptx

页数:40页文件大小:162.1 KB来源: 数据结构ppt课件

本课件讲解递归这一重要的算法设计方法,说明递归的定义与三类适于用递归求解的问题,分析递归过程调用中活动记录与系统工作栈的作用,给出汉诺塔等经典递归算法的描述与非递归改写,并讨论递归的效率问题与改进途径。

第六章递归封面,标示本课件主题与内容框架
递归不仅是数学中的一个重要概念,也是计算技术中重要概念之一。在人们的思维过程中,普遍存在着递归现象和递归机制。对于某些问题,只能用递归方法来处理;对于某些问题
连乘,)xn+1=xn*xS(n)=1+2+3+…+(n-1)+n(n个自然数连加)S(n+1)=S(n)+(n+1)优点:直观、有效