C#遞迴演算法使用案例——畫樹

阿新 • • 發佈：2018-12-17

效果圖：

部分程式碼：

private void drawTree(int n, double x0, double y0, double leng, double th)
        {
            if (n == 0) return;
            double x1 = x0 + leng * Math.Cos(th);
            double y1 = y0 + leng * Math.Sin(th);
            drawLine(x0, y0, x1, y1);

            drawTree(n - 1, x1, y1, per1 * leng * (0.5 + ran()), th + th1 * (0.5 + ran()));
            drawTree(n - 1, x1, y1, per2 * leng * (0.4 + ran()), th - th2 * (0.5 + ran()));
            if (ran() > 0.6)
                drawTree(n - 1, x1, y1, per2 * leng * (0.4 + ran()), th - th2 * (0.5 + ran()));
        }

        private void drawLine(double x0, double y0, double x1, double y1)
        {
            graphics.DrawLine(Pens.Blue, (int)x0, (int)y0, (int)x1, (int)y1);
        }

原始碼地址：

C#遞迴演算法使用案例——畫樹

效果圖：部分程式碼： private void drawTree(int n, double x0, double y0, double leng, double th) { if (n == 0) return;

c 遞迴演算法

#include <stdio.h> double factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int

遞迴演算法案例分析

一、遞迴練習(斐波那契數列) 不死神兔故事得從西元1202年說起，話說有一位義大利青年，名叫斐波那契。在他的一部著作中提出了一個有趣的問題：假設一對剛出生的小兔一個月後就能長成大兔，再過一個月就能生下一對小兔，並且此後每個月都生一對小兔，一年內沒有發生死亡，問：一

C++遞迴演算法經典例項詳解

/*--------------------------- 該段為引用----------- 遞迴演算法解決問題的特點： (1) 遞迴就是在過程或函式裡呼叫自身。 (2) 在使用遞迴策略時，必須有一個

C++遞迴求二叉樹映象

1若結點為空則返回 2否則分別求左右子樹映象 3交換左右子樹TreeNode* invertTree(TreeNode* root) { if(root==NULL){ return NULL; } T

資料結構實驗-C語言-二叉樹的建立，前、中、後序遍歷的遞迴演算法和非遞迴演算法，求葉子結點數目，求二叉樹深度，判斷二叉樹是否相似，求二叉樹左右子樹互換，二叉樹層序遍歷的演算法，判斷二叉樹是否是完全二叉樹

1.實驗目的熟練掌握二叉樹的二叉連結串列儲存結構的C語言實現。掌握二叉樹的基本操作-前序、中序、後序遍歷二叉樹的三種方法。瞭解非遞迴遍歷過程中“棧”的作用和狀態，而且能靈活運用遍歷演算法實現二叉樹的其它操作。 2.實驗內容（1）二叉樹的二叉連結串列的建立（2）二叉樹的前、中、後

二叉樹中序遍歷(非遞迴)演算法實現--C語言

今天繼續二叉樹的學習。昨天寫了一遍二叉樹的先序遍歷（非遞迴）演算法，今天寫一下二叉樹的二叉樹的中序遍歷（非遞迴）演算法。中序遍歷的非遞迴演算法有兩種，但是個人覺得只要掌握一種就可以了，只要自己的邏輯清晰，會哪一種又有什麼關係呢~ 首先給出今天的二叉樹的示例圖：程式碼如下：

C語言二叉樹的遍歷遞迴和（多種）非遞迴演算法

//二叉樹遍歷 //作者：nuaazdh //時間：2011年12月1日 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #defi

二叉樹後序遍歷(非遞迴)演算法實現--C語言

一直說要寫二叉樹的後序非遞迴遍歷演算法，但是前兩天各種事情，今天終於有時間好好寫一寫二叉樹的後序遍歷演算法。二叉樹的後序遍歷演算法比先序和中序的遍歷演算法要複雜一些。其出棧條件有兩種情況：棧頂元素所指向的節點的左子樹和右子樹均為空；棧頂元素所指向的節點的左子樹

中序遍歷二叉樹（非遞迴演算法 c語言）

#include "stdio.h" #include "string.h" #include "malloc.h" #define NULL 0 #define MAXSIZE 30 typedef struct BiTNode //定義二叉樹資料結構 {

二叉樹遍歷之遞迴演算法

作者：石鍋拌飯原文連結二叉樹的遍歷演算法有多種，典型的有先序遍歷、中序遍歷、後序遍歷以及層序遍歷。而且這些遍歷的遞迴演算法較為簡單，程式碼很少，容易實現，本文就是彙總二叉樹遍歷的遞迴演算法，非遞迴演算法將在下一篇文章中進行總結。本文中用到的二叉樹例項如下：

[計算機程式設計C++] Fibonaci數列的遞迴與非遞迴演算法實現

本文是對西安交通大學C++慕課第三章程式設計練習的16題的講解。參考部落格：https://blog.csdn.net/zombie_slicer/article/details/38871799 題目內容：編寫程式，顯示Fibonaci序列的前n項（從

【資料結構週週練】016 利用遞迴演算法及孩子兄弟表示法建立樹、遍歷樹並求樹的深度

一、前言從今天起，就給大家分享一些樹的程式碼啦，不僅僅是二叉樹，我們要弄明白，普通的樹用資料結構怎麼儲存，它有哪些操作，它可以實現哪些功能？可能大家要問了，二叉樹不是還沒有寫完嗎，線索二叉樹呢？二叉排序樹呢？平衡二叉樹呢？大家不要急，我們通過二叉樹來入門樹的演算法及程式碼實現，然後學

【資料結構週週練】015 利用遞迴演算法建立鏈式儲存的二叉樹並轉換左右孩子結點

一、前言哈哈，今天就是程式設計師節啦，祝大家1024程式設計師節快樂。今天要給大家分享的演算法是交換二叉樹是的左右孩子結點，比較簡單，需要建立一個結點用來暫存左孩子結點，下面給大家送上程式碼。二、題目將下圖用二叉樹存入，並交換二叉樹是的左右孩子結點。其中圓角矩形內為結點資

【資料結構週週練】014 利用棧和非遞迴演算法求鏈式儲存的二叉樹是否為完全二叉樹

一、前言首先，明天是個很重要的節日，以後我也會過這個節日，在這裡，提前祝所有程式猿們，猿猴節快樂，哦不，是1024程式設計師節快樂。今天要給大家分享的演算法是判斷二叉樹是否為完全二叉樹，相信大家對完全二叉樹的概念並不陌生，如果是順序儲存就會很方便，那鏈式儲存怎麼判斷呢，我的做法是：若

【資料結構週週練】013 利用棧和非遞迴演算法求二叉樹的高

一、前言二叉樹的高是樹比較重要的一個概念，指的是樹中結點的最大層數本次演算法通過非遞迴演算法來求得樹的高度，借用棧來實現樹中結點的儲存。學英語真的很重要，所以文中的註釋還有輸出以後會盡量用英語寫，文中出現的英語語法或者單詞使用錯誤，還希望各位英語大神能不吝賜教。二、題目將

【資料結構週週練】012 利用佇列和非遞迴演算法實現二叉樹的層次遍歷

一、前言二叉樹的遍歷是比較多樣化的遍歷，有很多種遍歷方式，先序遍歷，中序遍歷，後序遍歷，層次遍歷等等。本次給大家講的是層次遍歷，為了方便，我將題目中的資料改為編號，從左往右，從上往下依次遍歷。方便大家看到結果。二、題目將下圖用二叉樹存入，並通過層次遍歷方式，自上而下，從左往右對

【C語言】遞迴演算法的學習

一、初識遞迴程式呼叫自身的程式設計技巧稱為遞迴（ recursion）。一個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少

C# 遞迴式快速排序演算法

1 static void Main(string[] args) 2 { 3 4 Console.WriteLine("************快速排序*****************"); 5 int[] lis

二叉樹----資料結構:二叉樹的三種遍歷,利用遞迴演算法。

二叉樹----資料結構:二叉樹的三種遍歷,利用遞迴演算法。魯迅:總之歲月漫長,然而值得等待。 #define CHAR /* 字元型 */ /* #define INT /* 整型（二者選一） */ #

C#遞迴演算法使用案例——畫樹

相關推薦