作者fjf1980 (聽說 侯佩岑是豬頭)
看板Programming
標題[問題] 適合遞迴的資料結構
時間Tue Mar 22 01:21:04 2011
※ [本文轉錄自 C_and_CPP 看板 #1DXuRGWq ]
作者: fjf1980 (聽說 侯佩岑是豬頭) 看板: C_and_CPP
標題: [問題] 適合遞迴的資料結構
時間: Tue Mar 22 01:11:40 2011
忘記哪一年的一國考題目：
適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？
我覺得是陣列
因為有很多會用到遞迴演算法的結構都用陣列，像是二元樹的運算
還有陣列也剛好可以一格一格跳下去做運算
請問各位高手對這個問題有沒有些想法，建議，希望指教一下，感謝！
ps.找到問題了: 適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.10.235
1F：推 purpose:不是應該堆疊嗎 03/22 01:12
2F：→ james732:stack ? 03/22 01:12
3F：→ fjf1980:為何是堆疊？ 有例子嗎? 03/22 01:13
4F：→ james732:我打的字比一樓少 竟然還慢了...XD 03/22 01:13
5F：推 VictorTom:只有小弟覺得這種題目很詭異嗎Orz 03/22 01:16
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:17)
6F：→ VictorTom:遞迴的執行過程中通常會利用系統的stack是沒錯, 但是 03/22 01:17
7F：→ VictorTom:什麼遞迴演算法最適合用什麼資料結構, 是在問什麼啊Orz 03/22 01:18
8F：→ fjf1980:V大，我找到問題了，請見我修改的最下面 03/22 01:18
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:19)
9F：推 purpose:太學術性的話我不會講，這可能要轉戰 Programming 板 03/22 01:20
10F：→ purpose:參考那串『 [問題] linked list& array 』 03/22 01:20
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.10.235
11F：推 march20:改成這樣會比較好?137.110.161.177 03/22 07:18
12F：推 march20:"處遞迴程序會形成以下合種資料結構"137.110.161.177 03/22 07:19
13F：推 march20:處"理"137.110.161.177 03/22 07:20
14F：推 march20:"何"種 XD137.110.161.177 03/22 07:20
15F：推 march20:(太白爛了, 用倉頡也會打同音錯字XD)137.110.161.177 03/22 07:21