数据结构 第6章_递归201110.ppt

第六章 递 归 递归不仅是数学中的一个重要概念也是计算技术中重要概念之一 在人们的思维过程中普遍存在着递归现象和递归机制对于某些问题只能用递归方法来处理对于某些问题用递归方法处理比其他方法更有效 数据结构中树和图的遍历等问题是用递归来解决的 xn=x*x*x*x n个x连乘 xn+1=xn * x S(n)=1+2+3++(n-1)+n(n个自然数连加) S(n+1)=S(n)+(n+1) 优点直