java2008_ch03.ppt

源程序: J_Area.java // 文件名: J_Area.java public class J_Area { public static void main(String args[ ]) { J_Shape a = new J_Circle( 5 ); System.out.println(半径为5的圆的面积是 + a.mb_getArea( )); a = new J_Rectangle(0 , 0, 3, 4); System.out.println(给定的矩形面积是 + a.mb_getArea( )); } // 方法main结束 } // 类J_Area结束 递归方法 递归：在方法定义中直接或间接地调用该方法本身。 合理利用递归可能会增加程序代码的可读性并提高程序逻辑的清晰性。 利用递归求解问题的基本思路 将原问题分解成为规模较小的同类问题，采用相同的方法继续分解产生的问题。 将问题分解，直至分解后产生的问题规模最小或接近最小，而且前面分解产生的问题可以归结到这些可以直接求解的问题上。 递归方法 上述解决问题的思路要求 需要解决的问题可以分解 问题的分解不会无限制地进行下去，即程序可能在有限的时间内完成。 利用递归求解问题的基本原理 规模足够小的问题可以求解 可以利用规模足够