DFS_1:全排列问题

DFS解决全排列问题

最新推荐文章于 2024-03-07 16:32:32 发布

原创

最新推荐文章于 2024-03-07 16:32:32 发布 · 394 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #dfs

该博客探讨了如何使用深度优先搜索（DFS）算法来解决全排列问题，即找出1到n的所有不重复的数字排列。内容包括输入和输出格式的说明，样例展示，以及在解题过程中可能遇到的问题和疑惑。

DFS_1:全排列问题

输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 nn。

输出格式

由 1 \sim n1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 5 个场宽。

样例：

输入：

输出：

     1    2    3
     1    3    2
     2    1    3
     2    3    1
     3    1    2
     3    2    1

注意的问题

	1.在java中的输出格式问题
	2.理解传入的dfs的参数是什么意思

做题的疑惑

1.为什么传入的参数是1，而不是那三个参数中的一个或者多个
2.那么传入的1是怎么进行dfs进行搜索的

import java.util.Scanner;
public class DFS_1 {
    static int N = 20 ;
    static int n;
    static int[] vis = new int[N];
    static int[] str;
    static int ans = 0;
    private static void dfs(int x){
        //边界条件
        if(x > n){
            ans++;
            print(str);
        }
        //执行递归
        /*