Re: [请益] 求教算法递回公式的分析

楼主: pziyout (pziyout)   2016-11-21 08:49:08
※ 引述《frankct (筑梦踏实)》之铭言:
: 小的最近学资料结构和算法时,看到许多递回相关的程式,
: 请问各位高手们,对于可以用递回解决的问题,有什么诀窍可以写出递回公式呢?
: 书上和教学都是很典型的例子,很容易看出来可以用递回方法。
: 可是看了许多算法时想自己尝试写出来,完全脑子一片空白!!
: 有什么资料书籍可以参考的 谢谢唷
以下摘自深度学习C++:
撰写递回程式切忌追踪叙述进入下一层递回函式内,
如此常常会让思绪陷入无穷递回的陷阱中,无法跳出。
基本上,撰写一个成功的递回程式只要记住以下两个原则即可:
(1) 寻找递回结构:在原始问题的解决步骤中寻找同型式的小问题,
构成基本递回架构
(2) 确认终结条件:为避免程式陷入无止尽的递回,因此要确认终结条
件是可以到达的
以上的说法就是说,一般的递回函式大约都写成以下的架构:
type recursive_fn {
if ( ... ) {
A // 终止递回
} else {
B // 继续递回
}
}
递回程式说起来简单,但写起来经常会摸不著窍门,不过
整个递回架构大体上是如此。

Links booklink

Contact Us: admin [ a t ] ucptt.com