递归实现全排列

做一件事,要先想好思路,然后再制定一个方案,最后再解决它,写程序也是如此。        全排列有两种实现方式,一种是递归分治,另一种是字典序法。前者代码简洁,思维简单,但是耗费内存资源过大,并且不懂递归原理的人看代码有些吃力,介于此,请先查看鄙人写的《递归详解》一博文,后者代码量大,但思路清晰,节省内存资源。本章教大家用递归分治法实现全排列。 具体思路:先让一组数据(长度为n)的第一个与后几位依
相关文章
相关标签/搜索