深度优先搜索最简单的例题

排列数字(java版）

import java.util.Scanner;

public class dfs1{

static int n,u;

static int N=10;

static int []path=new int [N];

public static void main(){

Scanner sc=new Scanner(System.in);

n=sc.nextInt();

dfs(0);

}

public static void dfs(int n,int u)

{

if(u==n)

for(int i=1;i<n;i++)

{

Sytem.out.print(path[i]+" ");

}

System.out.println();

}

else

{

for(int i=1; i<=n; i++)

{

if(!st[i])

{

path[u]=i;

st[i]=true;

dfs(u+1);

st[i]=false;

}

}
}

}