[Bash]函式與分形－遞迴樹

阿新 • • 發佈：2018-11-26

____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
_________________________________1_______________________________1__________________________________
__________________________________1_____________________________1___________________________________
___________________________________1___________________________1____________________________________
____________________________________1_________________________1_____________________________________
_____________________________________1_______________________1______________________________________
______________________________________1_____________________1_______________________________________
_______________________________________1___________________1________________________________________
________________________________________1_________________1_________________________________________
_________________________________________1_______________1__________________________________________
__________________________________________1_____________1___________________________________________
___________________________________________1___________1____________________________________________
____________________________________________1_________1_____________________________________________
_____________________________________________1_______1______________________________________________
______________________________________________1_____1_______________________________________________
_______________________________________________1___1________________________________________________
________________________________________________1_1_________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________
_________________________________________________1__________________________________________________

Functions and Fractals - Recursive Trees - Bash!

#!/bin/bash
#https://www.hackerrank.com/challenges/fractal-trees-all/problem?h_r=next-challenge&h_v=zen
read N

COL=100
ROW=63

total=$((ROW*COL))
for((i=0;i<total;i++))
do
    arr[i]="_"
done

#echo "$total"
#echo "${#arr[*]}"
#echo "${#arr[@]}"
#echo "${arr[@]}"

if [ "$N" -ne "0" ]
then

row=62
t=16

for((i=0;i<COL;i++))
do
    line[i]="_"
done
line[49]="1"

#echo "${line[*]}"
#echo "${#line[*]}"

for((n=1;n<=N;n++))
do
    for((i=0;i<t;i++))
    do
        init=$((COL*row))
        for((j=0;j<COL;j++))
        do
            arr[init]=${line[j]}
            let init++
        done
        let row--
    done

    for((i=0;i<t;i++))
    do
        odd=1
        for((k=0;k<COL;k++))
        do
            if [[ $i -eq 0 && "${line[k]}" == "1" ]]
            then
                line[k]="_"
                line[k-1]="1"
                line[k+1]="1"
                let k++
            elif [[ $i -ne 0 && "${line[k]}" == "1"  ]]
            then
                if [[ $odd -eq 1 ]]
                then
                    line[k]="_"
                    line[k-1]="1"
                    odd=0
                else
                    line[k]="_"
                    line[k+1]="1"
                    let k++
                    odd=1
                fi
            fi

        done
        init=$((COL*row))
        for((j=0;j<COL;j++))
        do
            arr[init]=${line[j]}
            let init++
        done
        let row--
    done
    t=$((t/2))
done
fi

k=0
for((i=0;i<ROW;i++))
do
    for((j=0;j<COL;j++))
    do
        echo -e "${arr[k]}\c"
        let k++
    done
    echo
done

輸出的樣例

[Bash]函式與分形－遞迴樹

____________________________________________________________________________________________________ _______________________________________

【OJ】POJ3889 Fractal Streets （分形，遞迴）

With a growing desire for modernization in our increasingly larger cities comes a need for new street designs. Chris is one of the unfortunate city planner

分形分形的遞迴演算法

遞迴演算法是把問題轉化為規模縮小了的同類問題的子問題。1）核心的子問題演算法。2）遞迴呼叫。3）給定遞迴出口。遞迴設計使程式簡潔，也體現了設計思路在整體-區域性上結合的嚴謹，但仍不提倡程式設計使用，因為其執行效率低且佔用棧的空間問題突出。作為解決思路的一種方式還是具有魅力

雪花分形圖(遞迴演算法)

public class KochPanel extends JPanel { private final int PANEL_WIDTH =400; private final int PANEL_HEIGHT = 400; private final double SQ = Mat

演算法設計與分析－遞迴演算法總結

一、遞迴的思想和定義（一）、孫子兵法道：凡治眾如治寡，分數是也。在使用計算機解決問題時我們經常遇到的問題是規模較大的問題，不能直接求解，最普遍的方法就是分解問題。遞迴就是一種特殊的分治思想，在解決一個規模為n的大問題時，先將這個大問題分解為規模為k的與原問題在形式上相同

遞歸的邏輯(4)——遞歸與分形

必須公眾號 lin main 繼續 -s 斜線循環驚人的　　《最強大腦》第四季的一期節目中，挑戰者余彬晶挑戰的項目是“分形之美”。這是一個數學推理項目，章子怡女神和不懂球的胖子都一臉迷茫。分形的概念　　分形（Fractal）一詞，是曼德布羅特創造出來的，其原意

【資料結構】二叉樹的建立與遍歷（遞迴）

該程式全是使用遞迴的操作執行環境是：Dev-C++ #include <stdio.h> #include <stdlib.h> typedef struct node{ char data; struct node *lchild,*rchild; }bi

編寫一個函式 reverse_string(char * string)（遞迴實現）實現：將引數字串中的字元反向排列。要求：不能使用C函式庫中的字串操作函式。

給定字串，程式碼如下： #include <stdio.h> #include <stdlib.h> #include <assert.h> char* reverse_string(char *str) { assert(str !

巨人與鬼（分治&&遞迴）

做這一題學會了 atan2 的用法。 a(x1,y1) b(x2,y2) 向量a=>b = （y2 - y1）/ （x2 - x1）與x軸正半軸的夾角為 atan2( y2 - y1，x2 - x1）。。。。。我寫這篇部落

【資料結構與演算法】之遞迴的基本介紹---第六篇

一、遞迴的基本概念 1、定義遞迴：指的是一個過程，函式直接或者間接的呼叫自己，此時則發生了遞迴。遞迴的兩個要素：遞推公式和遞迴邊界可以看到遞迴的定義非常的簡潔，但是理解起來就沒有這麼容易了。不知道大家是否和我一樣，在遇到遞迴問題的時候，總是試圖去一步一步的分

函式程式設計實驗二：遞迴練習

module HW where {- 1. 定義求兩個非負整數最大公因子的函式： mygcd ::Integer ->Integer ->Integer -} mygcd ::Integer ->Integer ->Integer my

python中的函式，以及函式的可變引數，遞迴函式和高階函式以及練習題目

函式作用：實現程式碼的複用函式概念：函式是組織好的，可重複使用的，用來實現單一，或相關聯功能的程式碼段。函式能提高應用的模組性，和程式碼的重複利用率。你已經知道Python提供了許多內建函式，比如print()。但你也可以自己建立函式，這被叫做使用者自定義函式。系統的幾

用迭代函式繪製分形樹

""" 作者：範文武功能：利用遞迴函式繪製分形樹版本：1.0 日期：11/08/2018 """ # 引入圖形繪製庫 import turtle # 函式呼叫 def draw_fractal_tree(branch_length):

《笨辦法學Python》（13）---函式概念：迴圈VS遞迴，尾遞迴

參考文件 http://www.cnblogs.com/liunnis/articles/4604967.html https://blog.csdn.net/tianpingxian/article/details/80821504 https://blog.csdn.net/tc

【資料結構】二叉樹的前中後遍歷與層次遍歷(遞迴與非遞迴)

水一波作業 #include <iostream> #include <cstring> //#pragma GCC optimize(2) #include<time.h> #include <map> #include &

字串全排列與全組合的遞迴實現-Java版

排列組合演算法用途廣泛, 需要掌握, 為降低門檻, 本文主要關注演算法的邏輯和簡易性, 未重視演算法效率. 結合網路書本上的實現和自己的需求, 這裡列有四個目標: 1. 所有元素的全排列: ab的全排列是ab, ba(順序相關); 2. 所有元素的全組合:

編寫一個函式 reverse_string(char * string)（遞迴實現）

執行環境 win0 VS2013 編寫一個函式 reverse_string(char * string)（遞迴實現）實現：將引數字串中的字元反向排列。要求：不能使用C函式庫中的字串操作函式。程式實現: 執行結果:

Leetcode---二叉樹的序列化與反序列化--遞迴

二叉樹的序列化與反序列化題目連結：二叉樹的序列化與反序列化思路：這道題。。。真是讓我處理了很久啊。我的第一思路有兩個，1.二叉樹的層次遍歷，再反序列化構造，這裡就要求將二叉樹當做完全二叉樹遍歷，空節點用“#”代替。第二個就是下面的錯誤思路。。。錯誤思

習題4-11 兔子繁衍問題（15 分）（遞迴演算法）（陣列演算法）

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到N對？輸入格式: 輸入在一行中給出一個不超過10000的正整數N。輸出格式: 在一行中輸出兔子總數達到N對

求字串的所有組合數（分冶法+遞迴）c++程式碼實現

題目：輸入一個字串，求字元的所有組合。例如輸入字串abc，則它的組合有a、b、c、ab、ac、bc、abc。當交換字串中的兩個字元時，雖然能得到兩個不同的排列，但卻是同一組合。下面假設字串中所有字元都不相同。如果輸入n個字元，則這n個字元能構成長度為1的組合、長度為2的組合、

[Bash]函式與分形－遞迴樹

相關推薦