数据结构(叶核亚)递归.pptVIP

数据结构（Java版） 王海文 一 递归的概念 若一个算法直接地或间接地调用自己本身，则称这个算法是递归算法。 1.问题的定义是递归的 例如：阶乘函数的定义 1 　　 当n=0时 n!= n×(n-1) ×… ×1 当n0时 1 　　 当n=0时 n!= n×(n-1)! 当n0时 2、问题的解法存在自调用： 例如：折半查找算法 二 递归算法的执行过程 例1：阶乘的递归算法 public static long fact(int n) throws Exception{ int x; long y; if(n 0){ throw new Exception(参数错！); } if(n == 0) return 1; else{ x = n - 1; y = fact(x); return n * y; } } 设计一个计算3！得主函数如下,用来