[問題] 適合遞迴的資料結構

[fjf1980 (聽說 侯佩岑是豬頭)]

忘記哪一年的一國考題目：
適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？

我覺得是陣列

因為有很多會用到遞迴演算法的結構都用陣列，像是二元樹的運算

還有陣列也剛好可以一格一格跳下去做運算

請問各位高手對這個問題有沒有些想法，建議，希望指教一下，感謝！

ps.找到問題了: 適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.10.235
推 purpose:不是應該堆疊嗎
→ james732:stack ?
→ fjf1980:為何是堆疊？ 有例子嗎?
→ james732:我打的字比一樓少  竟然還慢了...XD
推 VictorTom:只有小弟覺得這種題目很詭異嗎Orz
※ 編輯: fjf1980         來自: 219.84.10.235        (03/22 01:17)
→ VictorTom:遞迴的執行過程中通常會利用系統的stack是沒錯, 但是
→ VictorTom:什麼遞迴演算法最適合用什麼資料結構, 是在問什麼啊Orz
→ fjf1980:V大，我找到問題了，請見我修改的最下面
※ 編輯: fjf1980         來自: 219.84.10.235        (03/22 01:19)
推 purpose:太學術性的話我不會講，這可能要轉戰 Programming 板
→ purpose:參考那串『 [問題] linked list& array 』
※ fjf1980:轉錄至看板 Programming                                  03/22 01:21
→ yauhh:這是要怎麼答? 說堆疊也對,說樹也對,說鏈接串列也對,當然
→ yauhh:說陣列也對...
→ hilorrk:這樣應該是stack沒錯 不管是用系統stack或用array湊stack
→ hilorrk:不過真要討論 y大又有很多可以說了ＸＤ
→ james732:http://pastie.org/1696565 <= 一個很簡單的例子 XD
→ james732:確實這題有挺大的論戰空間....XD
推 VictorTom:看完那串小弟我大概有點感覺為什麼我覺得這題目讓我覺得
→ VictorTom:詭異了....XD
→ loveme00835:此問題比較適合放在它板討論, 如 Prob_Solve, 原po可
→ loveme00835:舉實際問題為例, 討論各解法(C/C++)適當與否
推 cismjmgoshr:九九年鐵路特考高員三級資料結構的問題
→ cismjmgoshr:其他題目也很"特別"...
推 VictorTom:小弟記得有一年預官考試的選擇題裡面也是一堆詭異的題目
→ VictorTom:, 考完出來就很想幹橋; 許多是那種出給非本科身看看題庫
→ VictorTom:背起來的問題, 小弟猜得到"答案想問什麼"卻覺很感冒~_~
推 j094097:這題有趣...