递归及递归算法.ppt

递归的实现及应用 1.递归:一个直接调用自己或通过一系列的调用语句间接的调用自己的函数,称做递归. 分为直接递归和间接递归 在递归函数的递归调用过程中当有多个函数构成嵌套调用时函数之间的信息传递和控制转移必须通过栈来实现 2.用递归解决的问题: 其一:数学函数采用递归定义如:阶乘函数 Fact(n)= 1 n=0 n Fact(n-1) n>0 其二有的数据结构如二叉树广义表图的遍历查找算法等由