剑指offer38

最新推荐文章于 2023-07-21 08:28:03 发布

原创最新推荐文章于 2023-07-21 08:28:03 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用递归实现的字符串全排列算法。通过交换字符并递归调用自身来生成所有可能的排列组合，最终输出所有不同的字符串排列。

#include<iostream>
using namespace std;

void Permutation(char* s,char* p) {
	if (*p=='\0') cout << s << endl;
	for (char* begin = p; *begin != '\0'; begin++){
		swap(*begin,*p);
		Permutation(s,p+1);
		swap(*begin, *p);
	}
}

int main(){
	char c[] = {'a','b','c','\0'};
	char* s = c;
	char* p = s;
	Permutation(s,p);
	return 0;
}