求字符串全排列

来源:互联网 发布:工业数据采集卡 编辑:程序博客网 时间:2024/05/28 05:19
#include <stdio.h> inline void Swap(char& a, char& b) {// 交换a和b     char temp = a;     a = b;     b = temp; } void Perm(char list[], int k, int m) { //生成list [k:m ]的所有排列方式     int i;     if (k == m) {//输出一个排列方式         for (i = 0; i <= m; i++)             putchar(list[i]);         putchar('\n');     }     else // list[k:m ]有多个排列方式         // 递归地产生这些排列方式         for (i=k; i <= m; i++) {             Swap (list[k], list[i]);             Perm (list, k+1, m);             Swap (list [k], list [i]);         } } int main() {     char s[]="ABCDE";     Perm(s, 0, 4);     return 0; }

原创粉丝点击