递归函数教程.pptVIP

JAVA讲座 递归 递归含义 递归就是一个方法直接或者间接地调用自身。 递归是解决复杂问题的重要方法 原理 递归的思想就是数学上递推的思想 把大任务降解为与之类似的规模更小的任务 数学上叫： 降阶 求阶乘 5! = 5 X 4! 4! = 4 X 3! 3! = 3 X 2! 2! = 2 X 1! 1! = 1 必存在不能再降的这样一个基础数据 裴波那切数列 1，1，2，3，5，8，13，21，34，… f(10) = f(9) + f(8) f(9) = f(8) + f(7) f(8) = f(7) + f(6) … … f(2) = 1 f(1) = 1 迭代必有终止之时！ 递归与循环的关系 所有的循环都可以用递归来表达 所有的递归也都可以改写为非递归的算法。其算法一定包含循环 体会递归的思考方法 for(int i=0; i10; i++) System.out.println(i); 递归的思想： 如果有人替我打印出0-8 我自已打印一个9，不就完成了吗？ 递归误区 忘记了设计出口 必然会在某个条件下不再递归 递归方法中必有选择语句 递归的层次太深了 造成调用栈的溢出 调用栈 后进先出的一种数据结构 目的是：沿原路返回 入栈和退栈 函数调用好比我们做一件事情的过程中，暂时中断，去处理更紧急的事，然后还要回到原处继续。 写作业的时候，肚子饿了 吃东西的时候，电话铃响了 接电话的时候，有人敲门 调用栈 写作业 吃东西 接电话 开门 栈顶的元素，就是我们当前 正在处理的元素 被压在下面的元素，是一 会儿还要继续处理的元素 求阶乘的过程 计算f(5) 计算f(4) 计算f(3) 计算f(2) 计算f(1) public int f(int n) { if(n=1) return 1; int m = n * f(n-1); return m; }