个人认为一个比较好到学习递归到例子

        原帖地址：http://zyqhi.web-179.com/wordpress/?p=19

        以前学习到时候不认真，走了弯路，内功没有练好，以至于现在学习起来有点吃力，所以转回学习基础知识，最近看了一下递归，以前感觉很简单，现在看来也不难，但是说到深刻理解，却不感大话。

         在一本书上看到一个例子，通过java使用递归算法来画分形图形，心想如果当初老师能用这么生动的例子，我有何愁不会爱上编程，好在现在悔过，不算太晚。废话不多说了，下面附上代码。

          java Swing结合多线程编程，简单几行代码，就把递归的过程展现出来了。

import java.awt.Graphics;
import javax.swing.JFrame;

public class DrawFractal extends JFrame implements Runnable{
	
	public DrawFractal(){
		setSize(512, 512);
		setVisible(true);
	}
	
	public void paint(Graphics g){
		super.paint(g);
		Draw(g, 256, 256, 512);
	}

	public void Draw(Graphics g, int xCenter, int yCenter, int boundingDim){
		int side = boundingDim / 2;
		
		if(side < 1)
			return;
		
		int left = xCenter - side/2;
		int top = yCenter - side/2;
		int right = xCenter + side/2;
		int bottom = yCenter + side/2;
		
		Draw(g, left, top, boundingDim/2);
		Draw(g, left, bottom, boundingDim/2);
		Draw(g, right, top, boundingDim/2);
		Draw(g, right, bottom, boundingDim/2);
		
		if(side != 256)
			g.fillRect(left, top, right-left, bottom-top);
		
		try {
			Thread.sleep(1);
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	
	@Override
	public void run() {
		// TODO Auto-generated method stub
		
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//System.out.println("hello world!!");
		new Thread(new DrawFractal()).start();

	}

}

效果图：