阿杜的世界

摘要： 一直学习，有时候会感到厌烦，天天呆在自习室，把人都傻了。考研刚刚结束，打算把数据结构再复习复习，也给自己找点编程的东西。接受了朋友的建议，先从递归算法开始复习吧。 递归是一种机制，一种思想。有的问题本身就是递归定义的，例如求阶乘，二叉树……；有的问题表面上看来不是递归定义，但是也可以用递归来解决，我认为这有点像分治法，即减小问题的规模。实现递归，有两个必要条件，即1.确定递归公式；2.确定边界(终了)条件； 例1：求n个元素的全排列？ 分析：按照排列组合的知识，我们知道结果有n!种。在这里，我为了便于自己分析，仅取[a,b,c]，即令n=3。结果是：a,b,c; a,c... 阅读全文