1 abc 经过排列组合有八种 abc, acb, bac, bca, cab, cba
2 要点:
void Permutations(char* p, const int k, const int m)
{
// b开头的,后面跟着c所有的排列
std::swap(p[1], p[1]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 abc
std::swap(p[1], p[1]);
// a开头的,后面跟着bc所有的排列
std::swap(p[0], p[0]);
Permutations(p, 1, 2);
std::swap(p[0], p[0]);
// c开头的,后面跟着b所有的排列
std::swap(p[1], p[2]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 acb
std::swap(p[1], p[2]);
// a开头的,后面跟着c所有的排列
std::swap(p[1], p[1]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 bac
std::swap(p[1], p[1]);
// b开头的,后面跟着ac所有的排列
std::swap(p[0], p[1]); // 交换 a b 位置
Permutations(p, 1, 2);
std::swap(p[0], p[1]); // 还原 a b 位置
// c开头的,后面跟着a所有的排列
std::swap(p[1], p[2]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 bca
std::swap(p[1], p[2]);
// a开头的,后面跟着b所有的排列
std::swap(p[1], p[1]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 cab
std::swap(p[1], p[1]);
// c开头的,后面跟着ab所有的排列
std::swap(p[0], p[2]); // 交换 a c 位置
Permutations(p, 1, 2);
std::swap(p[0], p[2]); // 还原 a c 位置
// b开头的,后面跟着a所有的排列
std::swap(p[1], p[2]);
Permutations(p, 2, 2); 如果k == m 打印此时的p指针指向的内容 循环输出 cba
std::swap(p[1], p[2]);
}
3 见案例(diguipailiezuhe.cpp)
#include <iostream>
using namespace std;
void Permutations(char* p, const int k, const int m)
{
if(k == m)
{
for(int i = 0; i <= m; i++)
cout << p[i];
cout << endl;
}
else
{
for(int i = k; i <= m; i++)
{
swap(p[k], p[i]);
Permutations(p, k + 1, m);
swap(p[k], p[i]);
}
}
}
int main()
{
char a[] = "abc";
Permutations(a, 0, 2);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)