Java实现递归山脉

本文实例为大家分享了java实现递归山脉的具体代码，供大家参考，具体内容如下

一、递归山脉的要求

给定左右两个点x1(lx,ly)，x2(rx,ry)，一个y轴动态范围-range~range,在该动态范围内随机选取一个数num，选取一个中点m，中点的横坐标为(lx+rx)/2，纵坐标为(ly+ry)/2+num，连接左端点与中点、中点与右端点。如此反复，再分别取左端点x1和中点m的中点、中点m和右端点x2的中点，range范围按一定比例缩小，连接两点形成递归山脉。

二、创新点

之前我们调用递归的时候每查找我的iphone循环一次都调用一次，后面的结果覆盖前面的结果，形成最后的效果，这造成了之前的画的一些图的冗余。在本次项目中，我们采用不一样的思想，在循环部分只做计算，当最终条件满足时再画图，这样就是最后每一小段之间连接，不会造成小段覆盖大段的冗余。

三、实现过程

（1）创建界面，绑定监听

package com.yzd1223.recurmountain;import java.awt.flowlayout;import java.awt.graphics;import javax.swing.jframe;public class recurmountain { public void showui() {  jframe jf = new jframe("mypad");  jf.tsize(800, 600);//画板宽800 高600  jf.tlocationrelativeto(null);  jf.tdefaultclooperation(jframe.exit_on_clo);    flowlayout flayout = new flowlayout();//设定流式布局  jf.tlayout(flayout);  jf.tvisible(true);//实现窗体可视化    drawlistener dlistener = new drawlistener();  jf.addmoulistener(dlistener);//界面注册鼠标监听器    graphics g = jf.getgraphics();//得到窗体画笔  dlistener.g=g;//将窗体画笔赋给监听画笔 }  public static void main(string[] args) {//主函数  recurmountain rmountain = new recurmountain();  rmountain.showui(); }}

（2）鼠标释放时画出递归山脉

package com.yzd1223.recurmountain;import java.awt.color;import java.awt.graphics;import java.awt.polygon;import java.awt.event.mouevent;import java.awt.event.moulistener;import java.util.random;public class drawlistener implements moulistene将进酒背景r{ graphics g = null; int lx,ly,rx,ry; int range; double rate;  @override  //鼠标点击  public void mouclicked(mouevent e) {     } @override  //鼠标按下   public void moupresd(mouevent e) {   } @override  //鼠标释放  public void mourelead(mouevent e) {  lx=0;ly=300;rx=800;ry第一次国共合作时间=300;//初始左、右两端点坐标  range=150;//生成-range~range的动态取值空间  rate=0.5;//range缩小比例  myrecurmountain(lx,ly,rx,ry,range,rate);//调用方法，画递归山脉   } @override  //鼠标进入  public void mouentered(mouevent e) {   } @override  //鼠标退出  public void mouexited(mouevent e) {   }  //自定义画递归山脉图方法 public void myrecurmountain(int lx,int ly,int rx,int ry,int range,double rate) {  if(math.abs(rx-lx)<1 | range==0) {   g.drawline(lx, ly, rx, ry);   polygon pon = new polygon();//利用多边形给画的山脉填充颜色  顺时针和逆时针可以  本次采用顺时针   pon.addpoint(lx, ly);   pon.addpoint(rx, ry);   pon.addpoint(rx, 600);   pon.addpoint(lx, 600);   g.tcolor(new color(0,150,30,20));//设置颜色   g.fillpolygon(pon);//填充  }el {//只做计算   int mx=(lx+rx)/2;//中点坐标   int my=(ly+ry)/2;   random rand = new random();   int num=rand.nextint(range*2)-range;//随机生成-150~150的动态范围   range = (int)(range*rate);//range范围不断缩小      myrecurmountain(lx,ly,mx,my+num,range,rate);//与左端点递归   myrecurmountain(mx,my+num,rx,ry,range,rate);//与右端点递归     } }}

在该段代码中我们在el部分中对坐标进行计算，随机生成num，并按rate比例缩小range，然后调用自己myrecurmountain，直到满足条件math.abs(rx-lx)<1 | range==0，执行连线g.drawline(lx, ly, rx, ry)。
在这里我们还对图像进行了填充，创建一个polygon对象pon，将连线的两点以及他们对应x坐标位于屏幕底部的点连接，形成一个封闭图像，对该封闭图形进行连接填充颜色。

polygon pon = new polygon();//利用多边形给画的山脉填充颜色  顺时针和逆时针可以  本次采用顺时针   pon.addpoint(lx, ly);//左端点   pon.addpoint(rx, ry);//右端点   pon.addpoint(rx, 600);//右端点屏幕底部点   pon.addpoint(lx, 600);//左端点屏幕底部点   g.tcolor(new color(0,150,30,20));//设置颜色   g.fillpolygon(pon);//填充

形成的效果如图：

四、加缓冲提高画图速度

在之前的程序执行过程中，我们发现画图很慢，于是我们想改进画图速度。
是image的一个子类，bufferedimage的主要作用就是将一副图片加载到内存中。buff秦灭六国顺序eredimage生成的图片在内存里有一个图像缓冲区，利用这个缓冲区我们可以很方便的操作这个图片，通常用来做图片修改操作如大小变换、图片变灰、设置图片透明或不透明等，并且实现速度很快。

public void mourelead(mouevent e) {lx=0;ly=300;rx=800;ry=300;range=150;//生成-range~range的动态取值空间rate=0.5;//range缩小比例//创建缓冲图片 大小和窗体一致 类型为rgbbufferedimage bufferedimage = new bufferedimage(800, 600, bufferedimage.type_3byte_bgr);//得到缓存图片的画笔graphics gr=bufferedimage.getgraphics();//将缓存图片的画笔一起传入递归山脉画图的方法中//这样在下一步将缓存图片显示的同时就能将递归山脉一起画出  提高画图速度myrecurmountain(lx,ly,rx,ry,gr,range,rate);//在画板上将缓存图片显示出来g.drawimage(bufferedimage, 0其是独体字吗, 0,800,600,null);   }

我们在mourelead中创建一个和窗体大小一样的rgb类型的bufferedimage对象，得到该对象的画笔gr，将该画笔作为画递归山脉的画笔传入myrecurmountain()方法中，最后将bufferedimage图像显示出来，这样在显示缓冲图像的同时由于画笔gr传入了递归山脉方法中，递归山脉也能同时画出，大大提高了画图速度，效果如下：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持www.887551.com。