作者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