[問題] 二元分裂樹問題

看板Python作者 (Mission Start)時間14年前 (2010/03/08 15:56), 編輯推噓0(006)
留言6則, 2人參與, 最新討論串1/1
我想要得到一個類似二元分裂樹的程式。 架構大概是頭會分裂出兩個區域,假如該區域數量小於100 則程式結束,反之繼續分裂。(可能會用到遞迴的寫法) 流程圖如下: http://hautin.myweb.hinet.net/flowchart.jpg
想要的結果類似如下圖: http://hautin.myweb.hinet.net/bisection.jpg
目前我寫了一個class為bisection做為分割兩區域用 class bisection(object): def __init__(self, A = A) #A為輸入 self.A1 = A1 #分割後輸出區塊1 self.A2 = A2 #分割後輸出區塊2 a = bisection() if a.A1 < 100: 結束 else: bisection(a.A1) #區塊1原本為輸出,現在變成二分程式輸入 if a.A2 < 100: 結束 else: bisection(a.A2) #區塊2原本為輸出,現在變成二分程式輸入 接下來我該怎樣讓二分程式繼續遞迴分割下去 ※ 編輯: MicroPtt 來自: 140.118.206.70 (03/08 16:03)

03/08 16:57, , 1F
用function就好 為什麼要用object, 遞迴就是呼叫自己
03/08 16:57, 1F

03/08 17:39, , 2F
因為我不知道函數要怎麼產生兩個輸出..不是都只有一個
03/08 17:39, 2F

03/08 17:41, , 3F
return,就是頂多只能一輸出會回傳?可是我分裂出兩個輸出
03/08 17:41, 3F

03/08 19:05, , 4F
python 可以return 多個值阿 或者轉成list也可
03/08 19:05, 4F

03/08 19:06, , 5F
ex. return A1, A2 用 a,b = func() 接收return值
03/08 19:06, 5F

03/08 19:36, , 6F
謝謝~~我試看看
03/08 19:36, 6F
文章代碼(AID): #1BbAsktx (Python)