原帖地址: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();
}
}
效果图: