http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384
分享一道dfs入门题吧，也是我的dfs入门
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，
输出为：
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
Input
输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）
Output
输出S所包含的字符组成的所有排列
Input示例
1312
Output示例
1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211
#include<stdio.h>
#include<string.h>
int book[10],a[10],n; //数组a存储排列
void dfs(int step)
{
int i;
if(step==n) //排列完成，输出
{
for(i=0;i<n;i++)
printf("%d",a[i]);
printf("
");
return ;
}
for(i=0;i<10;i++) //排列
{
if(book[i]!=0)
{
a[step]=i;
book[i]--; //数字个数减一
dfs(step+1);
book[i]++; //返回，数字个数加一
}
}
}
int main()
{
int i;
char str[10];
scanf("%s",str);
n=strlen(str);
for(i=0;str[i]!=' ';i++)
book[str[i]-'0']++;
dfs(0); //函数调用
return 0;
}