数据结构 栈和队列 中国科学技术大学.ppt

3.4 递归与递归函数 3.4.1 栈 定义 逻辑特征 后进先出(LIFO) 3.4.2 栈与递归的实现 递归的定义 递归(recursion)直接或间接地调用自身. 递归的规则 递归终止条件 如: n! = (n-1! *n 0! = 1 递推从已知的初始条件出 发逐次递推出最后要求的值 如0!=1, 1!= 0*1 = 1 2! = 1! *2 = 2 3.4.3 递归与递推 递归 int f