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

看板Programming作者 (聽說 侯佩岑是豬頭)時間13年前 (2011/03/22 01:21), 編輯推噓5(5推 0噓 0→)
留言5則, 1人參與, 最新討論串1/2 (看更多)
※ [本文轉錄自 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
推
03/22 01:12,
不是應該堆疊嗎
03/22 01:12
→
03/22 01:12,
stack ?
03/22 01:12
→
03/22 01:13,
為何是堆疊？ 有例子嗎?
03/22 01:13
→
03/22 01:13,
我打的字比一樓少 竟然還慢了...XD
03/22 01:13
推
03/22 01:16,
只有小弟覺得這種題目很詭異嗎Orz
03/22 01:16
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:17)
→
03/22 01:17,
遞迴的執行過程中通常會利用系統的stack是沒錯, 但是
03/22 01:17
→
03/22 01:18,
什麼遞迴演算法最適合用什麼資料結構, 是在問什麼啊Orz
03/22 01:18
→
03/22 01:18,
V大，我找到問題了，請見我修改的最下面
03/22 01:18
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:19)
推
03/22 01:20,
太學術性的話我不會講，這可能要轉戰 Programming 板
03/22 01:20
→
03/22 01:20,
參考那串『 [問題] linked list& array 』
03/22 01:20
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.84.10.235
推
03/22 07:18, , 1F
改成這樣會比較好?
03/22 07:18, 1F
推
03/22 07:19, , 2F
"處遞迴程序會形成以下合種資料結構"
03/22 07:19, 2F
推
03/22 07:20, , 3F
處"理"
03/22 07:20, 3F
推
03/22 07:20, , 4F
"何"種 XD
03/22 07:20, 4F
推
03/22 07:21, , 5F
(太白爛了, 用倉頡也會打同音錯字XD)
03/22 07:21, 5F
‣ 更多 fjf1980 的文章
文章代碼(AID): #1DXua2iv (Programming)
‣ 更多 fjf1980 的文章
文章代碼(AID): #1DXua2iv (Programming)