两个古老问题的递归算法。

本文主要是介绍两个古老问题的递归算法。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 全排列

思路1：递归分治（基于交换）

#include <stdio.h>
void perm(int* a, int start, int end);
void swap(int& m, int& n);
void output(const int* a, int size);
int main() {
int a[5] = {1, 2, 3, 4, 5};
perm(a, 0, 5);
return 0;
}
void perm(int* a, int start, int end) {
if(start == end - 1) {
output(a, end);
} else {
for(int i = start; i < end; ++i) {
swap(a[start], a[i]);
perm(a, start + 1, end);
swap(a[start], a[i]);	
}
}
}
void swap(int& m, int& n) {
int t = m;
m = n;
n = t;
}
void output(const int* a, int size) {
static int count;
printf("%3d: ", ++count);
for(int i = 0; i < size; ++i) {
printf("%d ", a[i]);
}
printf("\n");
}

思路2：剪枝回溯

#include <stdio.h> 
void perm(int* data, int* bu

这篇关于两个古老问题的递归算法。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---