字串的排列与组合(Permutation)

xuduofeng

于 2014-12-16 20:10:56 发布

阅读量238

点赞数

分类专栏： C/C++编程数据结构与算法

本文链接：https://blog.youkuaiyun.com/xuduofeng/article/details/41965163

版权

C/C++编程同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构与算法

2 篇文章

订阅专栏

void Permutation(char* s, int start, int len)
{
	//assert(s == NULL && start <= len);
	if(s == NULL || start > len)
		return ;

	if(start == len)
	{
		for (int i = 0; i <= len; i++)
		{
			cout << s[i];
		}
		cout <<" " ;
	}
	else
	{
		int k = start;
		for(int i = k; i <= len; i++)
		{
			swap(s[i], s[start]);
			Permutation(s, k + 1, len);
			swap(s[i], s[start]);
		}
		cout << endl;
	}
}