java递归实现科赫雪花

今天来写k阶科赫雪花的递归实现,(K值需要你手动输入)至于科赫雪花是什么请大家自行百度。

首先来思考这个程序怎么写,当 count = 0 时就应该是一个三角形,这三个点是你一开始就确定的,以后的改变都依据这三个点发展的。当不是0的时候就需要计算相对于这个三角形的9个点,分别是每条边上的两个点,和它对应的三角形第三个顶点。

首先在JFrame中添加一个panel,我们需要在这个panel上画图。

大家再来看这个图片,这张图介绍了通过两个点来计算其他三个点的过程。

现在开始在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);//画一个简单的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);
      }
    } 

然后在主面板中加入一个JTextField   jta 它输入的数据要传入到number中。所以为其添加一个监听器。 已有数据输入就调用其中的setNumber()函数设置number变量。

jta.addActionListener(new ActionListener() { 

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

所以总体已经完成了,剩下的就是简答的窗体设置。

下面贴一个完整的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);//画一个简单的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);
  }
} 

效果图:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • java分形绘制科赫雪花曲线(科赫曲线)代码分享

    首先我们举个例子:我们可以看到西兰花一小簇是整个花簇的一个分支,而在不同尺度下它们具有自相似的外形.换句话说,较小的分支通过放大适当的比例后可以得到一个与整体几乎完全一致的花簇.因此我们可以说西兰花簇是一个分形的实例.分形一般有以下特质:在任意小的尺度上都能有精细的结构: 太不规则,以至难以用传统欧氏几何的语言描述: (至少是大略或任意地)自相似豪斯多夫维数会大於拓扑维数: 有著简单的递归定义.(i)分形集都具有任意小尺度下的比例细节,或者说它具有精细的结构.(ii)分形集不能用传统的几何语言来

  • java递归实现科赫雪花

    今天来写k阶科赫雪花的递归实现,(K值需要你手动输入)至于科赫雪花是什么请大家自行百度. 首先来思考这个程序怎么写,当 count = 0 时就应该是一个三角形,这三个点是你一开始就确定的,以后的改变都依据这三个点发展的.当不是0的时候就需要计算相对于这个三角形的9个点,分别是每条边上的两个点,和它对应的三角形第三个顶点. 首先在JFrame中添加一个panel,我们需要在这个panel上画图. 大家再来看这个图片,这张图介绍了通过两个点来计算其他三个点的过程. 现在开始在panel中画图: s

  • 基于python绘制科赫雪花

    什么是科赫曲线 科赫曲线是de Rham曲线的特例.给定线段AB,科赫曲线可以由以下步骤生成: 将线段分成三等份(AC,CD,DB) 以CD为底,向外(内外随意)画一个等边三角形DMC 将线段CD移去 分别对AC,CM,MD,DB重复1~3. 什么是科赫雪花 三段科赫曲线组成的图形 实现的效果 < #KocheDraw1 import turtle def koch(size,n): if n==1: turtle.fd(size) else: for i in [0,60,-120,60]:

  • Python编程利用科赫曲线实现三维飘雪效果示例过程

    目录 随机雪花 科赫雪花 三维 随机雪花 如果随机生成一些点,然后为每个点绘制一些枝杈,则可以画出类似蒲公英这种结构,只是看上去不太好看而已 import numpy as np import matplotlib.pyplot as plt from numpy.random import rand,randint M,N = 10,100 x = rand(N)*100 y = rand(N)*100 plt.scatter(x,y,marker='.') for i in range(N)

  • 详解如何利用Python绘制科赫曲线

    目录 1. 递归 1.1 定义 1.2 数学归纳法 2. 递归的使用方法 2.1 阶乘 2.2 字符串反转 3. 科赫曲线的绘制 3.1 概要 3.2 绘制科赫曲线 3.3 科赫曲线的雪花效果 3.4 分形几何 1. 递归 1.1 定义 函数作为一种代码封装, 可以被其他程序调用,当然,也可以被函数内部代码调用.这种函数定义中调用函数自身的方式称为递归.就像一个人站在装满镜子的房间中,看到的影像就是递归的结果.递归在数学和计算机应用上非常强大,能够非常简洁地解决重要问题. 数学上有个经典的递归例

  • java递归法求字符串逆序

    本文实例讲述了java递归法求字符串逆序的方法.分享给大家供大家参考.具体实现方法如下: public static String reverseString(String x) { if(x==null || x.length()<2) return x; return reverseString(x.substring(1,x.length()))+ x.charAt(0); } 希望本文所述对大家的java程序设计有所帮助.

  • Java递归读取文件例子_动力节点Java学院整理

    Java递归列出目录下全部文件 /** * 列出指定目录的全部内容 * */ import java.io.*; class Recursion{ public static void main(String[] args) { String fileName="D:"+File.separator; File f=new File(fileName); printFile(f); } public static void printFile(File f){ if(f!=null){

  • Java递归遍历树形结构

    废话不多说了,直接给大家贴代码,具体代码如下所示: //菜单树形结构 public JSONArray treeMenuList(JSONArray menuList, int parentId) { JSONArray childMenu = new JSONArray(); for (Object object : menuList) { JSONObject jsonMenu = JSONObject.fromObject(object); int menuId = jsonMenu.ge

  • Java递归如何正确输出树形菜单

    本文实例为大家分享了java递归输出树形菜单的具体代码,供大家参考,具体内容如下 首先我们要建立树节点的类: package com.tree; public class Node { private Integer id; private Integer parentId; private String name; private String link; public Integer getId() { return id; } public void setId(Integer id) {

  • java 递归深入理解

    一.递归函数,通俗的说就是函数本身自己调用自己... 如:n!=n(n-1)! 你定义函数f(n)=nf(n-1) 而f(n-1)又是这个定义的函数..这就是递归 二.为什么要用递归:递归的目的是简化程序设计,使程序易读 三.递归的弊端:虽然非递归函数效率高,但较难编程,可读性较差.递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截 四.递归的条件:需有完成任务的语句,需满足递归的要求(减小而不是发散) 五.递归进阶: 1.用递归算n的阶乘: 分析:n!=n*(n-1)*(

随机推荐