求递归的使用技巧

吐槽有理 · 发表于 2013-6-11 11:39:47

因为有些题可能要用到递归，而做的时候又不会判断，不知道怎样用递归，求大神们给一下递归的使用技巧{:soso_e154:}

rosynirvana · 发表于 2013-6-11 11:43:16

本帖最后由 rosynirvana 于 2013-6-11 11:52 编辑

最典型的是处理树形结构的时候，可以去看看数据结构的教材

忘了说还有quick sort
K&R上面的例子看懂了找到感觉就行了

吐槽有理 · 发表于 2013-6-12 12:16:47

rosynirvana 发表于 2013-6-11 11:43
最典型的是处理树形结构的时候，可以去看看数据结构的教材

忘了说还有quick sort

怎样用递归啊，如果用的话要正推或反推吗？

rosynirvana · 发表于 2013-6-12 13:15:23

吐槽有理发表于 2013-6-12 12:16
怎样用递归啊，如果用的话要正推或反推吗？

正推？反推？举个例子？

吐槽有理 · 发表于 2013-6-12 14:11:04

rosynirvana 发表于 2013-6-12 13:15
正推？反推？举个例子？

比如汉诺塔问题，看不明白，画树状图分析才明白，太麻烦，如果用递归的话，是不是要用如树状图之类的方法推算一下？

rosynirvana · 发表于 2013-6-12 16:47:53

吐槽有理发表于 2013-6-12 14:11
比如汉诺塔问题，看不明白，画树状图分析才明白，太麻烦，如果用递归的话，是不是要用如树状图之类的方法 ...

你说的树状图就是递归树吧，那就是一种不太严谨的递归求解啊

一般来说历来对于递归有两种建议，一种是找个小的例子自己试一试（比如具体数学上面第一章）；
还有一种建议，递归的数学本质是数学归纳法，所以只用注意对于base和step情况是不是都成立就行（ANSI Common Lisp上面的说法）

DarkST · 发表于 2013-6-28 13:59:13

数据结构有一本书，大话数据结构，很不错的