您的位置:首页 - 教程 - IT技术 - 正文
递归模式学习(recursion)

所谓递归,就是方法调用自身。对于递归模式来说,要有一个出口来让递归结束,避免出现死循环。

实例全排列:

从n中拿出m个元素进行排列,当n==m时为全排列。

利用递归就是:把n个元素轮流放入第一个位置,剩余位置全排列(等同于(n-1)全排列+剩余的元素)

设置出口:当n-1等于1时说明递归到最后一个元素,回调。


评论: