快捷導(dǎo)航

java遞歸實(shí)現(xiàn)科赫雪花

更新時(shí)間：2018年06月22日 09:17:27 作者：Mukever

這篇文章主要為大家詳細(xì)介紹了java遞歸實(shí)現(xiàn)科赫雪花，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

今天來寫k階科赫雪花的遞歸實(shí)現(xiàn)，(K值需要你手動(dòng)輸入)至于科赫雪花是什么請(qǐng)大家自行百度。

首先來思考這個(gè)程序怎么寫，當(dāng) count = 0 時(shí)就應(yīng)該是一個(gè)三角形，這三個(gè)點(diǎn)是你一開始就確定的，以后的改變都依據(jù)這三個(gè)點(diǎn)發(fā)展的。當(dāng)不是0的時(shí)候就需要計(jì)算相對(duì)于這個(gè)三角形的9個(gè)點(diǎn)，分別是每條邊上的兩個(gè)點(diǎn)，和它對(duì)應(yīng)的三角形第三個(gè)頂點(diǎn)。

首先在JFrame中添加一個(gè)panel，我們需要在這個(gè)panel上畫圖。

大家再來看這個(gè)圖片，這張圖介紹了通過兩個(gè)點(diǎn)來計(jì)算其他三個(gè)點(diǎn)的過程。

現(xiàn)在開始在panel中畫圖：

static class showpanel extends JPanel{ 
    int number = 0; 
    public void setNumber(int number) { 
      this.number = number; 
      repaint(); 
    } 
    public void paintComponent(Graphics g) { 
      super.paintComponent(g);//畫一個(gè)簡(jiǎn)單的panel 
       
      int side =(int)(Math.min((int)getWidth(),(int)getHeight())*0.8); 
      int high =(int)(side*Math.cos(Math.toRadians(30))); 
       
       Point p1 = new Point(getWidth() / 2, 10); 
       Point p2 = new Point(getWidth() / 2 - side / 2, 10 + high); 
       Point p3 = new Point(getWidth() / 2 + side / 2, 10 + high); 
        
       playKochSnowFlake(g, number, p1, p2); 
       playKochSnowFlake(g, number, p2, p3); 
       playKochSnowFlake(g, number, p3, p1); 
       
    }

現(xiàn)在開始寫遞歸函數(shù)。

public static void playKochSnowFlake(Graphics g,int number,Point p1,Point p2) { 
      if(number == 0){ 
        g.drawLine(p1.x, p1.y,p2.x, p2.y); 
      } 
      else{ 
         int deltaX = p2.x - p1.x; 
          int deltaY = p2.y - p1.y; 
 
          Point x = new Point(p1.x + deltaX / 3, p1.y + deltaY / 3); 
          Point y = new Point(p1.x + deltaX * 2 / 3, p1.y + deltaY * 2 / 3); 
          Point z = new Point( 
           (int)((p1.x + p2.x) / 2 + Math.sin(Math.toRadians(60)) * (p1.y - p2.y) / 3), 
           (int)((p1.y + p2.y) / 2 + Math.sin(Math.toRadians(60)) * (p2.x - p1.x) / 3)); 
          playKochSnowFlake(g, number - 1, p1, x); 
          playKochSnowFlake(g, number - 1, x, z); 
          playKochSnowFlake(g, number - 1, z, y); 
          playKochSnowFlake(g, number - 1, y, p2); 
      } 
    }

然后在主面板中加入一個(gè)JTextField jta 它輸入的數(shù)據(jù)要傳入到number中。所以為其添加一個(gè)監(jiān)聽器。已有數(shù)據(jù)輸入就調(diào)用其中的setNumber()函數(shù)設(shè)置number變量。

jta.addActionListener(new ActionListener() { 
       
      public void actionPerformed(ActionEvent arg0) { 
        spl.setNumber(Integer.parseInt(jta.getText()));        
      } 
    });

所以總體已經(jīng)完成了，剩下的就是簡(jiǎn)答的窗體設(shè)置。

下面貼一個(gè)完整的java代碼：

import java.awt.BorderLayout; 
import java.awt.FlowLayout; 
import java.awt.Graphics; 
import java.awt.Point; 
import java.awt.event.ActionEvent; 
import java.awt.event.ActionListener; 
import javax.swing.JFrame; 
import javax.swing.JLabel; 
import javax.swing.JPanel; 
import javax.swing.JTextField; 
 
public class SnowFlake extends JFrame { 
   
  private JTextField jta = new JTextField(5); 
  private showpanel spl = new showpanel(); 
   
  static class showpanel extends JPanel{ 
    int number = 0; 
    public void setNumber(int number) { 
      this.number = number; 
      repaint(); 
    } 
    public void paintComponent(Graphics g) { 
      super.paintComponent(g);//畫一個(gè)簡(jiǎn)單的panel 
       
      int side =(int)(Math.min((int)getWidth(),(int)getHeight())*0.8); 
      int high =(int)(side*Math.cos(Math.toRadians(30))); 
       
       Point p1 = new Point(getWidth() / 2, 10); 
       Point p2 = new Point(getWidth() / 2 - side / 2, 10 + high); 
       Point p3 = new Point(getWidth() / 2 + side / 2, 10 + high); 
        
       playKochSnowFlake(g, number, p1, p2); 
       playKochSnowFlake(g, number, p2, p3); 
       playKochSnowFlake(g, number, p3, p1); 
       
    } 
    public static void playKochSnowFlake(Graphics g,int number,Point p1,Point p2) { 
      if(number == 0){ 
        g.drawLine(p1.x, p1.y,p2.x, p2.y); 
      } 
      else{ 
         int deltaX = p2.x - p1.x; 
          int deltaY = p2.y - p1.y; 
 
          Point x = new Point(p1.x + deltaX / 3, p1.y + deltaY / 3); 
          Point y = new Point(p1.x + deltaX * 2 / 3, p1.y + deltaY * 2 / 3); 
          Point z = new Point( 
           (int)((p1.x + p2.x) / 2 + Math.sin(Math.toRadians(60)) * (p1.y - p2.y) / 3), 
           (int)((p1.y + p2.y) / 2 + Math.sin(Math.toRadians(60)) * (p2.x - p1.x) / 3)); 
          playKochSnowFlake(g, number - 1, p1, x); 
          playKochSnowFlake(g, number - 1, x, z); 
          playKochSnowFlake(g, number - 1, z, y); 
          playKochSnowFlake(g, number - 1, y, p2); 
      } 
    } 
  } 
   
  public SnowFlake() { 
    JPanel panel = new JPanel(); 
    panel.setLayout(new FlowLayout()); 
    panel.add(new JLabel("Please input the number")); 
    panel.add(jta); 
    add(spl,BorderLayout.CENTER); 
    add(panel,BorderLayout.SOUTH); 
    jta.addActionListener(new ActionListener() { 
       
      public void actionPerformed(ActionEvent arg0) { 
        spl.setNumber(Integer.parseInt(jta.getText()));        
      } 
    }); 
  } 
  public static void main(String args[]) { 
    SnowFlake snowFlake = new SnowFlake(); 
    snowFlake.setSize(300, 300); 
    snowFlake.setTitle("SnowFlake"); 
    snowFlake.setLocationRelativeTo(null); 
    snowFlake.setVisible(true); 
  } 
}

效果圖：