分形树

简介: #define g 0.618#define PI 3.1416#include "graphics.h"#include "stdio.h"#include "conio.h"#include "math.

#define g 0.618
#define PI 3.1416
#include "graphics.h"
#include "stdio.h"
#include "conio.h"
#include "math.h"
float thita=60.0;
void grow(int x,int y,float lenth,float fai)
{
  int x1,y1;
  int nx,ny,count;
  float nlenth,t1,t2;
  t1 :=cos(fai*PI/180);
  t2 :=sin(fai*PI/180);
  x1=x+(int)(lenth*t1);
  y1=y-(int)(lenth*t2);
  line(x,y,x1,y1);
  if (lenth<10) return;
  nlenth=lenth;
  nx=x;  ny=y;
  for (count=0;count<7;count++)
  {
    nx=nx+nlenth*(1-g)*cos(fai*PI/180.0);
    ny=ny-nlenth*(1-g)*sin(fai*PI/180.0);
    grow(nx,ny,nlenth*(1-g),fai+thita);
    grow(nx,ny,nlenth*(1-g),fai-thita);
    nlenth*=g;
  }
}

void main()
{
  int gm,gd;
  detectgraph(&gd,&gm);
  initgraph(&gd,&gm," ");
  grow(300,300,280.0,90.0);
  getch();
  closegraph();
}

相关文章
|
3月前
|
NoSQL 容器 消息中间件
树的直径、最近公共祖先、树的变形
树的直径、最近公共祖先、树的变形
|
21天前
|
存储 算法
哈夫曼树(赫夫曼树、最优树)详解
哈夫曼树(赫夫曼树、最优树)详解
19 0
|
2月前
|
人工智能 算法 BI
【深度优先搜索】【C++算法】834 树中距离之和
【深度优先搜索】【C++算法】834 树中距离之和
|
9月前
1351:【例4-12】家谱树
1351:【例4-12】家谱树
|
5月前
|
存储 机器学习/深度学习 人工智能
23 树与树算法
23 树与树算法
41 0
|
11月前
|
Python
Python 再说勾股树,这次整一棵五彩的任意“生长”的分形树!
Python 再说勾股树,这次整一棵五彩的任意“生长”的分形树!
139 0
|
算法
|
机器学习/深度学习 算法 前端开发
【戏玩算法】08-树结构
转眼间这个系列已经更新到第八篇了,这篇文章将会介绍一下树,树结构在开发中非常的常见,我们来看一下树这个结构是什么样的,有什么特点。
73 0
【戏玩算法】08-树结构
|
算法 前端开发 程序员
数据结构题:根据所给权值设计相应的哈夫曼树,并设计哈夫曼编码
数据结构题:根据所给权值设计相应的哈夫曼树,并设计哈夫曼编码
数据结构题:根据所给权值设计相应的哈夫曼树,并设计哈夫曼编码