swun 全排列——遞迴專題（一）

http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1020
全排列——遞迴專題（一）

描述

大家對全排列顯然已經不陌生

例如，當n=3時，有如下6種全排列：

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

輸入

只有一個正整數n  ( 0< n <= 7 )

輸出

輸出n的所有全排列

格式如範例所示，行末沒有多餘的空格

要求按字典序大小輸出

範例輸入

2

範例輸出

#include<stdio.h>int a[50],flag[50],n;int dfs(int step,int n){if(n==step){for(int i=0;i<n;i++){printf("%d",a[i]);if(i!=n-1)printf(" ");}printf("\n");}for(int i=1;i<=n;i++){if(flag[i]) continue;flag[i]=1;a[step]=i;dfs(step+1,n);flag[i]=0;}}int main(){while(~scanf("%d",&n))dfs(0,n);}

1 2

2 1

這道題我用的是迭代（dfs）的方法做的，也就是遞迴。