勾股树

勾股定理

最好能介绍个实现原理和过程...

递归的简单实现

1. package
   
2. {
   
3. 
   
4.         import com.FPS;
   
5.         import com.Vector2D;
   
6.         import flash.display.Graphics;
   
7.         import flash.display.Sprite;
   
8.         import flash.events.Event;
   
9.         import com.Rect;
   
10.         import com.ColorUtil;
    
11.         import flash.events.MouseEvent;
    
12.         import flash.geom.Point;
    
13. 
    
14.         /**
    
15.          * ...
    
16.          * @author ddw1997
    
17.          */
    
18.         [SWF(width="800",height="600",frameRate="24",backgroundColor="#999999")]
    
19.         public class RectTree extends Sprite
    
20.         {
    
21. 
    
22.                 private var rectW:int;
    
23.                 private var level:int;
    
24.                 private var speed:Number;
    
25.                 private var percent:Number;
    
26.                 private var contain:Sprite;
    
27.                 private var rect0:Rect;
    
28.                 private var isLoop:Boolean;
    
29.                
    
30.                 public function RectTree()
    
31.                 {
    
32.                         if (stage)
    
33.                                 init();
    
34.                         else
    
35.                                 addEventListener(Event.ADDED_TO_STAGE, init);
    
36.                 }
    
37. 
    
38.                 private function init(e:Event = null):void
    
39.                 {
    
40.                         removeEventListener(Event.ADDED_TO_STAGE, init);
    
41.                         rectW = 100;
    
42.                         level = 8;
    
43.                         percent = 0.3;
    
44.                         speed = 0.008;
    
45.                         contain = new Sprite();
    
46.                         addChild(contain );
    
47.                         contain .x = 300;
    
48.                         contain.y = 500;
    
49.                         var fps:FPS = new FPS();
    
50.                         addChild(fps);
    
51.                         isLoop = true;
    
52.                         addEventListener(Event.ENTER_FRAME, loop);
    
53.                         stage.addEventListener(MouseEvent.CLICK, pause);
    
54. 
    
55.                 }
    
56.                
    
57.                 private function pause(e:MouseEvent):void
    
58.                 {
    
59.                         if (isLoop) removeEventListener(Event.ENTER_FRAME, loop);
    
60.                         else addEventListener(Event.ENTER_FRAME, loop);
    
61.                         isLoop = !isLoop;
    
62. 
    
63.                 }
    
64.                
    
65.                 private function loop(e:Event):void
    
66.                 {
    
67.                         contain.graphics.clear();
    
68.                         percent += speed;
    
69.                         if (percent > 1 || percent < 0)
    
70.                         {
    
71.                                 speed *= -1;
    
72.                         }
    
73.                         percent = Math.min(1, Math.max(0, percent ));
    
74.                        
    
75.                         rect0 = new Rect(new Point(0, 0), new Point(rectW, 0), new Point(rectW, rectW), new Point(0, rectW), percent, 0x992200, contain.graphics);
    
76.                         drawRect(rect0, 1);
    
77.                 }
    
78.                
    
79.                 private function drawRect(rect:Rect,n:int):void
    
80.                 {
    
81.                         if (n > level) return;
    
82.                         else
    
83.                         {
    
84.                                 n = n + 1;
    
85.                                 drawRect(getNextRect(rect.pointA,rect.percentPoint,rect.pointB,ColorUtil.getColor(n,level*3),percent,contain.graphics),n);
    
86.                                 drawRect(getNextRect(rect.percentPoint,rect.pointB,rect.pointA,ColorUtil.getColor(n,level*3),percent,contain.graphics),n);
    
87.                         }
    
88.                 }
    
89.                 private function getNextRect(p1:Point,p2:Point,tagPoint:Point,col:uint,percent:Number,g:Graphics):Rect
    
90.                 {
    
91.                         var v_12:Vector2D = new Vector2D();
    
92.                         v_12.updateVector(true, p1, p2);
    
93.                         v_12 = v_12.rotate( -90);
    
94.                         var pointA:Point = v_12.endPoint.clone();
    
95.                         v_12.startPoint = p2;
    
96.                         var pointB:Point = v_12.endPoint.clone();
    
97.                         return new Rect(pointA,pointB,p2,p1,percent,col,g)
    
98.                        
    
99.                        
    
100.                        
     
101.                        
     
102.                 }
     
103. 
     
104.         }
     
105. }

复制代码

对实现原理毫无头绪

好厉害