递归实现字符串全排列
来源:互联网 发布:高淇java 编辑:程序博客网 时间:2024/06/05 20:45
- #include <stdio.h>
- int Swap(char *a,char *b)
- {
- char c;
- c = *a;
- *a = *b;
- *b = c;
- }
- /*
- * 递归思想实现全排列
- * 对abc进行全排列,那么可以看做:ab的全排列+c和ac的全排列+b和bc的全排列+a三个的组合
- */
- void Perm(char *list, int k)
- {
- //排列list数组中k以后的子串
- int i;
- if ('\0' == list[k]) {//输出一个排列方式
- printf("%s\t",list);
- putchar('\n');
- }
- else
- {
- for (i=k; list[i]!='\0'; i++) {
- Swap (&list[k], &list[i]);
- Perm (list, k+1);//全排列右子串
- Swap (&list [k], &list [i]);
- }
- }
- }
- int main(int argc ,char *argv[])
- {
- char string[10] = "123";
- Perm(string,0);
- return 0;
- }
0 0
- 递归实现字符串全排列
- 字符串-字符串的全排列-递归实现
- 字符串全排列的递归实现
- Java递归实现字符串全排列
- 字符串全排列的递归和非递归实现
- 全排列,递归实现
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 全排列递归实现
- 递归实现全排列
- 全排列递归实现
- 全排列递归实现
- 递归实现全排列
- 递归实现全排列
- 数据结构学习网站
- 线程回收
- 【log】搭博记录
- 微信ibeacon使用场景步骤总结
- Google Play Alpha/beta testing.
- 递归实现字符串全排列
- 【转载】java 构造方法的继承
- C语言------数组和字符串
- 搜索引擎一:实现目标
- POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题!)
- poj2724 Purifying Machine
- 黑马程序员——java基础--编程思想
- Codechef Prime Distance On Tree(点分治+FFT)
- OC-内存管理-常见错误