※ 引述《jjooeeyy (章鱼烧)》之铭言： : 各位先进 : 小弟在撰写递回程式时 : 常常会无法很清晰的想出递回的程序 : 该如何写 : 有没有相关文件可以参考 : 让我在撰写递回程式时 : 能有一个SOP或是清晰的思维 : 谢谢 　　以前教递回的老师常说递回就是 　　你要我算最後一步是多少， 　　那只要你先告诉我上一步是多少， 　　我就可以算出来给你。 　　举例来说， 　　你要我算 n! 是多少， 　　因为我知道上一步是 (n-1)!, 　　所以我只要算 n*(n-1)! 就可以了。 　　推广到 Towers of Hanoi, 　　你要我把 n 个盘从 A 柱搬到 C 柱， 　　过程中可用 B 柱暂放， 　　只要我能先把上面的 n-1 个搬到 B 暂放， 　　那我就可以把最下面那个搬到 C, 　　然後再把 B 的那 n-1 个也搬到 C 就行了。 　　上述那样的方法我个人还满能接受的， 　　提供给你参考看看。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.175.159.246