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

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

※ [本文轉錄自 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
推 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 』
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.84.10.235
推 march20:改成這樣會比較好?
推 march20:"處遞迴程序會形成以下合種資料結構"
推 march20:處"理"
推 march20:"何"種 XD
推 march20:(太白爛了, 用倉頡也會打同音錯字XD)