作者TonyQ (骨头)
看板Programming
标题Re: [问题] 随变数增加而增加条件式
时间Fri Oct 12 16:40:06 2007
※ 引述《琏琏 <[email protected]>, 看板: Programming》之铭言：
: 这种一般都是用递回在做...
: 比如说所有阶层子目录的列举。
它只举了一个情境，递回也只是其中一个逻辑解，
而且以这个情境来讲，递回不见得比较好用。XD
递回适合用来解 divide and conquer的问题，
如果他的子问题具有相依性(需要用到a...n的值)，
iterator配上 dynamic programming 会是比较好的解。
递回 跟 Iterator 之间的转换是演算法里面的其中一个部分，
基本上一般会建议能不用递回就不用递回，除非他有其必要性(够简单)。
递回流程难以掌握，也容易造成stack空间的溢出。
--
话又说回来，甚麽状况做甚麽事情，没有case的话理论/实务都只是空谈。
--
▄▅▆▇███▇▆▅▄▃ ╰┼╯─╮ ╮
◥███████████◣ ╰┼╯＝│=│
◥██████───────◣ ＊． ╯ ╯ ╯ の 物 语 ．＊
◥███████──────◣ ～ ◢◣ ◢◣
◥██████───────◤ ◥◤＊ 空白的世界．翼
＊◥◤
◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂
～telnet://tony1223.no-ip.info
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.59.247
1F：→ TonyQ:如果他的子问题没有相依性 ,我会建议他用 220.132.59.247 10/12 16:40
2F：→ TonyQ:for i=0 to 10^13 解决 -.- 220.132.59.247 10/12 16:40
3F：→ TonyQ:写成这样 应该有一定程度的子问题相依性(猜) 220.132.59.247 10/12 16:41