给出一个函数来输出一个字符串的所有排列
按照排列组合的知识我们知道
N个字符排列组合个数有n!种,
那么可知f(n) = n*f(n-1),
如果{1,2}的组合有两种,12,21,
那么{123}的组合可以简单的插入{12}组合的任意位置:
312,132,123
321,231,213
可以看到3分别插入前面两种组合的前中后位置又可以得到新组合,
那么我们可以利用这个特性,容易得到f(2) = 2,我们可以用递归来求解。
下面上代码,大家看代码解释再结合上面的分析就很容易理解了:
启动vs2013
输出结果:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//调用是第二个参数Depth始终填2
void Order(char *Str, int Depth)
{
static int StrLength = strlen(Str);
if (Depth == StrLength+1)//如果深度超出了字符串长度则结束递归
{
return;
}
//此函数只处理字符串长度大于2的排列
if (Depth > 1 && StrLength > 1)
{
int temp = Str[Depth - 1];
int i;
for (i = Depth - 1; i > 0; i--)//将最后一个元素移到第一位
{
Str[i] = Str[i - 1];
}
Str[0] = temp;
//如果是最外层组合,则打印
if (Depth == StrLength)
printf("%s \n", Str);
Order(Str, Depth + 1);//内层组合变动一次,则调用外层组合
for (i = 0; i < Depth - 1; i++)//循环向右移动前面temp元素
{
temp = Str[i];
Str[i] = Str[i + 1];
Str[i + 1] = temp;
if (Depth == StrLength)
printf("%s \n", Str);
Order(Str, Depth + 1);//内层组合变动异地,则递归调用外层
}
}
}
int main()
{
char a[] = "1234";
Order(a, 2);
return 0;
}
大家可以通过调试程序更好的理解程序运行,
将光标移至函数头,然后按下F9,打一个断点,按下F5程序即停止在断点处,如下图所示:
现在我们可以按F10单步调试,或者F11(可以跟进函数)。在调试窗口中看每一个变量的改变:
如果有什么问题和疑问可以在下面留言互相探讨。
原题我已经上传到这里了http://download.csdn.net/detail/yincheng01/6461073 ,
解压密码为 c.itcast.cn