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

看板C_and_CPP作者 (聽說 侯佩岑是豬頭)時間14年前 (2011/03/22 01:11), 編輯推噓7(7推 0噓 19→)
留言26則, 9人參與, 最新討論串1/1
忘記哪一年的一國考題目： 適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？ 我覺得是陣列 因為有很多會用到遞迴演算法的結構都用陣列，像是二元樹的運算 還有陣列也剛好可以一格一格跳下去做運算 請問各位高手對這個問題有沒有些想法，建議，希望指教一下，感謝！ ps.找到問題了: 適合用來解決遞迴 (recursion) 問題的資料結構為何？其如何運作？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.84.10.235
推
03/22 01:12, , 1F
不是應該堆疊嗎
03/22 01:12, 1F
→
03/22 01:12, , 2F
stack ?
03/22 01:12, 2F
→
03/22 01:13, , 3F
為何是堆疊？ 有例子嗎?
03/22 01:13, 3F
→
03/22 01:13, , 4F
我打的字比一樓少 竟然還慢了...XD
03/22 01:13, 4F
推
03/22 01:16, , 5F
只有小弟覺得這種題目很詭異嗎Orz
03/22 01:16, 5F
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:17)
→
03/22 01:17, , 6F
遞迴的執行過程中通常會利用系統的stack是沒錯, 但是
03/22 01:17, 6F
→
03/22 01:18, , 7F
什麼遞迴演算法最適合用什麼資料結構, 是在問什麼啊Orz
03/22 01:18, 7F
→
03/22 01:18, , 8F
V大，我找到問題了，請見我修改的最下面
03/22 01:18, 8F
※ 編輯: fjf1980 來自: 219.84.10.235 (03/22 01:19)
推
03/22 01:20, , 9F
太學術性的話我不會講，這可能要轉戰 Programming 板
03/22 01:20, 9F
→
03/22 01:20, , 10F
參考那串『 [問題] linked list& array 』
03/22 01:20, 10F
※ fjf1980:轉錄至看板 Programming 03/22 01:21
→
03/22 01:21, , 11F
這是要怎麼答? 說堆疊也對,說樹也對,說鏈接串列也對,當然
03/22 01:21, 11F
→
03/22 01:21, , 12F
說陣列也對...
03/22 01:21, 12F
→
03/22 01:22, , 13F
這樣應該是stack沒錯 不管是用系統stack或用array湊stack
03/22 01:22, 13F
→
03/22 01:23, , 14F
不過真要討論 y大又有很多可以說了ＸＤ
03/22 01:23, 14F
→
03/22 01:25, , 15F
http://pastie.org/1696565 <= 一個很簡單的例子 XD
03/22 01:25, 15F
→
03/22 01:25, , 16F
確實這題有挺大的論戰空間....XD
03/22 01:25, 16F
推
03/22 01:34, , 17F
看完那串小弟我大概有點感覺為什麼我覺得這題目讓我覺得
03/22 01:34, 17F
→
03/22 01:34, , 18F
詭異了....XD
03/22 01:34, 18F
→
03/22 01:50, , 19F
此問題比較適合放在它板討論, 如 Prob_Solve, 原po可
03/22 01:50, 19F
→
03/22 01:52, , 20F
舉實際問題為例, 討論各解法(C/C++)適當與否
03/22 01:52, 20F
推
03/22 09:18, , 21F
九九年鐵路特考高員三級資料結構的問題
03/22 09:18, 21F
→
03/22 09:19, , 22F
其他題目也很"特別"...
03/22 09:19, 22F
推
03/22 21:48, , 23F
小弟記得有一年預官考試的選擇題裡面也是一堆詭異的題目
03/22 21:48, 23F
→
03/22 21:48, , 24F
, 考完出來就很想幹橋; 許多是那種出給非本科身看看題庫
03/22 21:48, 24F
→
03/22 21:49, , 25F
背起來的問題, 小弟猜得到"答案想問什麼"卻覺很感冒~_~
03/22 21:49, 25F
推
03/22 22:00, , 26F
這題有趣...
03/22 22:00, 26F
‣ 更多 fjf1980 的文章
文章代碼(AID): #1DXuRGWq (C_and_CPP)