全排列C++

题目描述

查看题目信息

小馨小诺还有小雪和小谢四个人去学校，路上他们走成了一排，爱思考的小馨提出了问题：我们四个人一排共有多少种站法？

数学比较好的小雪说这不是全排列吗，有4的阶乘种4*3*2*1=24种啊。

小馨说对，但是你用编程模拟一下。

小谢自信的回答道四层for循环然后去重即可。

小馨还是不太满意，要是有n个人呢？

输入格式

输入一个正整数n（1<n<10）。

输出格式

输出站法的种数（即1~n的全排列）。

样例输入

3

样例输出

123
132
213
231
312
321

代码如下：

#include<bits/stdc++.h> 
using namespace std;
int a[10],b[10],n;
int dfs(int s)
{
    int i;
    if(s==n+1)
    {
        for(i=1;i<=n;i++)
        printf("%d",a[i]);
        printf("\n");    
    }
    for(i=1;i<=n;i++)
    {
    	if(b[i]==0)
        {
            a[s]=i;
            b[i]=1;
            dfs(s+1);
            b[i]=0;
        }
    }
}
int main()
{
   scanf("%d",&n);
   dfs(1);
   return 0;
}