递归实现全排列(c语言)
递归实现全排列(c语言)
1、递归思想:前序遍历
2、n个字符为n叉树
代码:
#include<stdio.h>
#include<string.h>
#define N 20//初始串的大小
void switch_a(char *a, int k, int j){//浅拷贝,传址
char temp;
k--;j--;
temp = a[k];
a[k]=a[j];
a[j]=temp;
}
//k、j均指向逻辑位置,只有在交换字符时,指向物理位置
void perm
原创
2020-12-20 11:29:15 ·
2868 阅读 ·
1 评论