全排列问题

全排列就是从第一个数字起每个数分别与它后面的数字交换。

#include <stdio.h>
#include <string.h>
void Swap(char *a, char *b)
{
	char t =  *a;
	*a = *b;
	*b = t;
}
//k表示当前选取到第几个数,m表示共有多少数.

void Range(char *str, int k, int m)
{
	if (k == m)
	{
		static int s = 1;
		printf("  第%3d个排列\t%s\n", s++, str);
	}
	else
	{
		for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
		{
			Swap(str + k, str + i);
			Range(str, k + 1, m);
		}
	}
}
int main()
{
	char str[10] ;
	scanf("%s",str);
	Range(str,0,strlen(str)-1);
	return 0;
}