复习线代时想的=。=
递归最简单的理解就是:它不断的调用自己,还有必须保证有出口.
</pre><pre code_snippet_id="284109" snippet_file_name="blog_20140410_1_7717229" name="code" class="cpp">#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
const int MAXN = 100;
int n;
bool visited[MAXN];
int print[MAXN];
void permulation(int num[], int len)
{
if (len == 0)
{
for (int i = n; i >= 1; i--)
{
cout << print[i] << " ";
}
cout << endl;
return;
}
for (int i = 1; i <= n; i++)
{
if (visited[i])
{
continue;
}
print[len] = num[i];
visited[i] = true;
permulation(num, len - 1);
visited[i] = false;
}
}
int main()
{
int num[MAXN];
memset(visited, false, sizeof(visited));
cout << "输入全排序序列个数和值:" << endl;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> num[i];
}
permulation(num, n);
return 0;
}