lynne233

原创 全排列算法的实现

今天看书，看到了一道题，是《是剑指offer》里面的，在这里贴出来吧： 给定一个数字N，打印从1到最大的N位数。 看起来很简单，但是如果考虑到n的范围就会复杂起来。所以我的做法是用字符串保存数字，但这样，数值变化及变得麻烦起来。。我借鉴了全排列算法。所以，在这里贴出来全排列算法的代码。 这里仅仅是递归实现的代码： #include "iostream" using namespace