全排列 C++递归实现
在翻看啊哈磊大神的啊哈算法的时候看到过全排列的实现,是作为深度优先搜索算法的引例出现的,今天做题的时候又遇见要求递归实现全排列,心想为什么我要深度优先呢?我一定要写出属于自己的递归全排序!我苦思冥想!#include <iostream>using namespace std;void FP(int permutation[], int book[], int step, int total){ if (step > total) { for (
原创
2021-10-22 20:41:37 ·
218 阅读 ·
0 评论