C++ 全排列算法实现

、

开始，遍历整个字符串，将第0个元素与第i个元素交换，假设后面的元素已经递归好，即permutation(a, k + 1, m);

最后要把元素交换回来，进行下一次交换

这个代码比较难理解

#include <iostream>
#include <cstring>
#define N 100
using namespace std;

void permutation(char* a, int k, int m)
{
	int i, j;
	if (k == m)
	{
		for (i = 0; i <= m; i++)
			cout << a[i];
		cout << endl;
	}
	else
	{
		for (j = k; j <= m; j++)
		{
			swap(a[j], a[k]);
			permutation(a, k + 1, m);
			swap(a[j], a[k]);
		}
	}
}

int main()
{
	char a[N];
	int n;
	cin >> a;
	n = strlen(a) - 1;
	permutation(a, 0, n);
	return 0;
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/wwxy1995/article/details/82795325
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-06-27 20:11:15
阅读 ( 1094 )
分类：算法

C++ 全排列算法实现

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看