递归的方法进行全排列

最新推荐文章于 2021-04-21 15:04:26 发布
最新推荐文章于 2021-04-21 15:04:26 发布
阅读量310 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_28324227/article/details/51314062
版权

用递归的方法全排列。例如求0~5之间的所有输出组合。

    public class fullList {
        static int n = 5;
        static int[] a = new int[n + 1];
        static int[] book = new int[n + 1];
//	int step = 1;


        public static void main(String[] args) {
            dnf(0);

        }

        public static void dnf(int step) {

            if (step == (n + 1)) {
                for (int i = 0; i <= n; i++) {
                    System.out.print(a[i] + " ");
                }
                System.out.print("\n");
                return;
            }

            for (int i = 0; i < n + 1; i++) {
                if (book[i] == 0) {
                    book[i] = 1;
                    a[step] = i;
                    dnf(step + 1);
                    book[i] = 0;
                }

            }

            return;
        }
    }

输出结果为：

0 1 2 3 4 5
0 1 2 3 5 4
0 1 2 4 3 5
0 1 2 4 5 3
0 1 2 5 3 4
0 1 2 5 4 3
0 1 3 2 4 5
0 1 3 2 5 4
0 1 3 4 2 5
0 1 3 4 5 2
0 1 3 5 2 4
0 1 3 5 4 2
0 1 4 2 3 5
0 1 4 2 5 3
0 1 4 3 2 5
0 1 4 3 5 2
0 1 4 5 2 3
0 1 4 5 3 2
0 1 5 2 3 4
0 1 5 2 4 3
0 1 5 3 2 4
0 1 5 3 4 2
0 1 5 4 2 3
0 1 5 4 3 2
0 2 1 3 4 5
0 2 1 3 5 4
0 2 1 4 3 5
0 2 1 4 5 3
0 2 1 5 3 4
0 2 1 5 4 3
0 2 3 1 4 5
0 2 3 1 5 4
0 2 3 4 1 5
0 2 3 4 5 1
0 2 3 5 1 4
0 2 3 5 4 1
0 2 4 1 3 5
0 2 4 1 5 3
0 2 4 3 1 5
0 2 4 3 5 1
0 2 4 5 1 3
0 2 4 5 3 1
0 2 5 1 3 4
0 2 5 1 4 3
0 2 5 3 1 4
0 2 5 3 4 1
0 2 5 4 1 3
0 2 5 4 3 1
0 3 1 2 4 5
0 3 1 2 5 4
0 3 1 4 2 5
0 3 1 4 5 2
0 3 1 5 2 4
0 3 1 5 4 2
0 3 2 1 4 5
0 3 2 1 5 4
0 3 2 4 1 5
0 3 2 4 5 1
0 3 2 5 1 4
0 3 2 5 4 1
0 3 4 1 2 5
0 3 4 1 5 2
0 3 4 2 1 5
0 3 4 2 5 1
0 3 4 5 1 2
0 3 4 5 2 1
0 3 5 1 2 4
0 3 5 1 4 2
0 3 5 2 1 4
0 3 5 2 4 1
0 3 5 4 1 2
0 3 5 4 2 1
0 4 1 2 3 5
0 4 1 2 5 3
0 4 1 3 2 5
0 4 1 3 5 2
0 4 1 5 2 3
0 4 1 5 3 2
0 4 2 1 3 5
0 4 2 1 5 3
0 4 2 3 1 5
0 4 2 3 5 1
0 4 2 5 1 3
0 4 2 5 3 1
0 4 3 1 2 5
0 4 3 1 5 2
0 4 3 2 1 5
0 4 3 2 5 1
0 4 3 5 1 2
0 4 3 5 2 1
0 4 5 1 2 3
0 4 5 1 3 2
0 4 5 2 1 3
0 4 5 2 3 1
0 4 5 3 1 2
0 4 5 3 2 1
0 5 1 2 3 4
0 5 1 2 4 3
0 5 1 3 2 4
0 5 1 3 4 2
0 5 1 4 2 3
0 5 1 4 3 2
0 5 2 1 3 4
0 5 2 1 4 3
0 5 2 3 1 4
0 5 2 3 4 1
0 5 2 4 1 3
0 5 2 4 3 1
0 5 3 1 2 4
0 5 3 1 4 2
0 5 3 2 1 4
0 5 3 2 4 1
0 5 3 4 1 2
0 5 3 4 2 1
0 5 4 1 2 3
0 5 4 1 3 2
0 5 4 2 1 3
0 5 4 2 3 1
0 5 4 3 1 2
0 5 4 3 2 1
1 0 2 3 4 5
1 0 2 3 5 4
1 0 2 4 3 5
1 0 2 4 5 3
1 0 2 5 3 4
1 0 2 5 4 3
1 0 3 2 4 5
1 0 3 2 5 4
1 0 3 4 2 5
1 0 3 4 5 2
1 0 3 5 2 4
1 0 3 5 4 2
1 0 4 2 3 5
1 0 4 2 5 3
1 0 4 3 2 5
1 0 4 3 5 2
1 0 4 5 2 3
1 0 4 5 3 2
1 0 5 2 3 4
1 0 5 2 4 3
1 0 5 3 2 4
1 0 5 3 4 2
1 0 5 4 2 3
1 0 5 4 3 2
1 2 0 3 4 5
1 2 0 3 5 4
1 2 0 4 3 5
1 2 0 4 5 3
1 2 0 5 3 4
1 2 0 5 4 3
1 2 3 0 4 5
1 2 3 0 5 4
1 2 3 4 0 5
1 2 3 4 5 0
1 2 3 5 0 4
1 2 3 5 4 0
1 2 4 0 3 5
1 2 4 0 5 3
1 2 4 3 0 5
1 2 4 3 5 0
1 2 4 5 0 3
1 2 4 5 3 0
1 2 5 0 3 4
1 2 5 0 4 3
1 2 5 3 0 4
1 2 5 3 4 0
1 2 5 4 0 3
1 2 5 4 3 0
1 3 0 2 4 5
1 3 0 2 5 4
1 3 0 4 2 5
1 3 0 4 5 2
1 3 0 5 2 4
1 3 0 5 4 2
1 3 2 0 4 5
1 3 2 0 5 4
1 3 2 4 0 5
1 3 2 4 5 0
1 3 2 5 0 4
1 3 2 5 4 0
1 3 4 0 2 5
1 3 4 0 5 2
1 3 4 2 0 5
1 3 4 2 5 0
1 3 4 5 0 2
1 3 4 5 2 0
1 3 5 0 2 4
1 3 5 0 4 2
1 3 5 2 0 4
1 3 5 2 4 0
1 3 5 4 0 2
1 3 5 4 2 0
1 4 0 2 3 5
1 4 0 2 5 3
1 4 0 3 2 5
1 4 0 3 5 2
1 4 0 5 2 3
1 4 0 5 3 2
1 4 2 0 3 5
1 4 2 0 5 3
1 4 2 3 0 5
1 4 2 3 5 0
1 4 2 5 0 3
1 4 2 5 3 0
1 4 3 0 2 5
1 4 3 0 5 2
1 4 3 2 0 5
1 4 3 2 5 0
1 4 3 5 0 2
1 4 3 5 2 0
1 4 5 0 2 3
1 4 5 0 3 2
1 4 5 2 0 3
1 4 5 2 3 0
1 4 5 3 0 2
1 4 5 3 2 0
1 5 0 2 3 4
1 5 0 2 4 3
1 5 0 3 2 4
1 5 0 3 4 2
1 5 0 4 2 3
1 5 0 4 3 2
1 5 2 0 3 4
1 5 2 0 4 3
1 5 2 3 0 4
1 5 2 3 4 0
1 5 2 4 0 3
1 5 2 4 3 0
1 5 3 0 2 4
1 5 3 0 4 2
1 5 3 2 0 4
1 5 3 2 4 0
1 5 3 4 0 2
1 5 3 4 2 0
1 5 4 0 2 3
1 5 4 0 3 2
1 5 4 2 0 3
1 5 4 2 3 0
1 5 4 3 0 2
1 5 4 3 2 0
2 0 1 3 4 5
2 0 1 3 5 4
2 0 1 4 3 5
2 0 1 4 5 3
2 0 1 5 3 4
2 0 1 5 4 3
2 0 3 1 4 5
2 0 3 1 5 4
2 0 3 4 1 5
2 0 3 4 5 1
2 0 3 5 1 4
2 0 3 5 4 1
2 0 4 1 3 5
2 0 4 1 5 3
2 0 4 3 1 5
2 0 4 3 5 1
2 0 4 5 1 3
2 0 4 5 3 1
2 0 5 1 3 4
2 0 5 1 4 3
2 0 5 3 1 4
2 0 5 3 4 1
2 0 5 4 1 3
2 0 5 4 3 1
2 1 0 3 4 5
2 1 0 3 5 4
2 1 0 4 3 5
2 1 0 4 5 3
2 1 0 5 3 4
2 1 0 5 4 3
2 1 3 0 4 5
2 1 3 0 5 4
2 1 3 4 0 5
2 1 3 4 5 0
2 1 3 5 0 4
2 1 3 5 4 0
2 1 4 0 3 5
2 1 4 0 5 3
2 1 4 3 0 5
2 1 4 3 5 0
2 1 4 5 0 3
2 1 4 5 3 0
2 1 5 0 3 4
2 1 5 0 4 3
2 1 5 3 0 4
2 1 5 3 4 0
2 1 5 4 0 3
2 1 5 4 3 0
2 3 0 1 4 5
2 3 0 1 5 4
2 3 0 4 1 5
2 3 0 4 5 1
2 3 0 5 1 4
2 3 0 5 4 1
2 3 1 0 4 5
2 3 1 0 5 4
2 3 1 4 0 5
2 3 1 4 5 0
2 3 1 5 0 4
2 3 1 5 4 0
2 3 4 0 1 5
2 3 4 0 5 1
2 3 4 1 0 5
2 3 4 1 5 0
2 3 4 5 0 1
2 3 4 5 1 0
2 3 5 0 1 4
2 3 5 0 4 1
2 3 5 1 0 4
2 3 5 1 4 0
2 3 5 4 0 1
2 3 5 4 1 0
2 4 0 1 3 5
2 4 0 1 5 3
2 4 0 3 1 5
2 4 0 3 5 1
2 4 0 5 1 3
2 4 0 5 3 1
2 4 1 0 3 5
2 4 1 0 5 3
2 4 1 3 0 5
2 4 1 3 5 0
2 4 1 5 0 3
2 4 1 5 3 0
2 4 3 0 1 5
2 4 3 0 5 1
2 4 3 1 0 5
2 4 3 1 5 0
2 4 3 5 0 1
2 4 3 5 1 0
2 4 5 0 1 3
2 4 5 0 3 1
2 4 5 1 0 3
2 4 5 1 3 0
2 4 5 3 0 1
2 4 5 3 1 0
2 5 0 1 3 4
2 5 0 1 4 3
2 5 0 3 1 4
2 5 0 3 4 1
2 5 0 4 1 3
2 5 0 4 3 1
2 5 1 0 3 4
2 5 1 0 4 3
2 5 1 3 0 4
2 5 1 3 4 0
2 5 1 4 0 3
2 5 1 4 3 0
2 5 3 0 1 4
2 5 3 0 4 1
2 5 3 1 0 4
2 5 3 1 4 0
2 5 3 4 0 1
2 5 3 4 1 0
2 5 4 0 1 3
2 5 4 0 3 1
2 5 4 1 0 3
2 5 4 1 3 0
2 5 4 3 0 1
2 5 4 3 1 0
3 0 1 2 4 5
3 0 1 2 5 4
3 0 1 4 2 5
3 0 1 4 5 2
3 0 1 5 2 4
3 0 1 5 4 2
3 0 2 1 4 5
3 0 2 1 5 4
3 0 2 4 1 5
3 0 2 4 5 1
3 0 2 5 1 4
3 0 2 5 4 1
3 0 4 1 2 5
3 0 4 1 5 2
3 0 4 2 1 5
3 0 4 2 5 1
3 0 4 5 1 2
3 0 4 5 2 1
3 0 5 1 2 4
3 0 5 1 4 2
3 0 5 2 1 4
3 0 5 2 4 1
3 0 5 4 1 2
3 0 5 4 2 1
3 1 0 2 4 5
3 1 0 2 5 4
3 1 0 4 2 5
3 1 0 4 5 2
3 1 0 5 2 4
3 1 0 5 4 2
3 1 2 0 4 5
3 1 2 0 5 4
3 1 2 4 0 5
3 1 2 4 5 0
3 1 2 5 0 4
3 1 2 5 4 0
3 1 4 0 2 5
3 1 4 0 5 2
3 1 4 2 0 5
3 1 4 2 5 0
3 1 4 5 0 2
3 1 4 5 2 0
3 1 5 0 2 4
3 1 5 0 4 2
3 1 5 2 0 4
3 1 5 2 4 0
3 1 5 4 0 2
3 1 5 4 2 0
3 2 0 1 4 5
3 2 0 1 5 4
3 2 0 4 1 5
3 2 0 4 5 1
3 2 0 5 1 4
3 2 0 5 4 1
3 2 1 0 4 5
3 2 1 0 5 4
3 2 1 4 0 5
3 2 1 4 5 0
3 2 1 5 0 4
3 2 1 5 4 0
3 2 4 0 1 5
3 2 4 0 5 1
3 2 4 1 0 5
3 2 4 1 5 0
3 2 4 5 0 1
3 2 4 5 1 0
3 2 5 0 1 4
3 2 5 0 4 1
3 2 5 1 0 4
3 2 5 1 4 0
3 2 5 4 0 1
3 2 5 4 1 0
3 4 0 1 2 5
3 4 0 1 5 2
3 4 0 2 1 5
3 4 0 2 5 1
3 4 0 5 1 2
3 4 0 5 2 1
3 4 1 0 2 5
3 4 1 0 5 2
3 4 1 2 0 5
3 4 1 2 5 0
3 4 1 5 0 2
3 4 1 5 2 0
3 4 2 0 1 5
3 4 2 0 5 1
3 4 2 1 0 5
3 4 2 1 5 0
3 4 2 5 0 1
3 4 2 5 1 0
3 4 5 0 1 2
3 4 5 0 2 1
3 4 5 1 0 2
3 4 5 1 2 0
3 4 5 2 0 1
3 4 5 2 1 0
3 5 0 1 2 4
3 5 0 1 4 2
3 5 0 2 1 4
3 5 0 2 4 1
3 5 0 4 1 2
3 5 0 4 2 1
3 5 1 0 2 4
3 5 1 0 4 2
3 5 1 2 0 4
3 5 1 2 4 0
3 5 1 4 0 2
3 5 1 4 2 0
3 5 2 0 1 4
3 5 2 0 4 1
3 5 2 1 0 4
3 5 2 1 4 0
........

下面省略


River丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python递归全排列实现方法
09-20
主要为大家详细介绍了python递归全排列实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
排序算法-递归排序
BeidouInc的博客
08-14 4198
递归排序 原理 **归并排序(Merge Sort)**的基本思想是：将两个序列合并在一起，并且使之有序。 该算法是采用**分治法（Divide-and-Conquer）**的经典的应用。 归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并 实现 把长度为n的输入序列分成两个长度为...
递归方法求全排列
Code is to be happy
04-11 1054
/*****************************************************************\ 全排列问题 例如, 输入: 3 1 2 3 输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 \*****************************************************************/ #
递归方法的使用之一 －－ 用递归进行排列组合
doon的专栏
11-30 9670
1. 排列的问题。    本文中的排列有一个前提：被排列的对象是不能有重复的。因为在本文的叙述中并没有考虑到重复的情况。请读者自己处理。    这类问题一般都是这样的：    有一个序列，不重复，希望得到这个序列的全排列。    考虑，一个只有两个元素的序列,如AB，只有两个排列，AB,BA。因为AB已经给出，所以我们只要求BA就可以。    所以对于任意多个元素的序列，我们可以他们分成两个部分，
递归解决全排列生成算法
热门推荐
xiazdong
09-16 4万+
排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列； 全排列：当n==m时，称为全排列； 比如：集合{ 1,2,3}的全排列为： { 1 2 3}  { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } 方法一： 我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3
全排列的三种方法（递归）
m0_37579232的博客
02-23 2511
把abc全排列 方法 一： 可以看做a为前缀，bc全排列，（a与b交换）b为前缀，ac全排列，（a与c交换）c为前缀，ba全排列 在递归的时候bc全排列可看成，b为前缀，c全排列，c为前缀b全排列。 特点：明显的看出这样排列的结果不是从小到大的。 代码： //数组存到a[0]-a[n-1]，调用perm(0,n) void perm(int b,int e){ if(b==n...
递归实现元素全排列2.html
03-25
递归实现元素全排列
递归实现元素全排列.html
03-25
递归实现元素全排列
python非递归全排列实现方法
09-21
下面小编就为大家带来一篇python非递归全排列实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
全排列的递归算法(C语言)
苍之羽
03-16 3万+
全排列的递归算法详解 &amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;进行全排列，对每种可能进行枚举，例如123，那么可以1与2互换，1与3互换，以及2与3互换。 &amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbs
笔记一：n个元素的所有排列递归算法
慢慢的专栏
04-24 9373
求n个元素的所有排列组合问题：给定n个元素，设序列为{a,b,c}，求所有的排列组合。思路：每次递归，对组合的第一个元素排序。 代码：#include<iostream> #include<iterator> #include<algorithm> using namespace std;template<class T> void permutation(T list[], int k, int
递归实现快速排序
weixin_43632918的博客
04-21 189
思想： 每次排序以数组中第一个为基准base（或者以数组中最后一个为基准），从前面找到第一个比基准大的，与之交换；从后面找到第一个比基准小的，与之交换。然后分别递归排序基准前面和后面的。 举例： 对6 1 2 7 9 3 4 5 10 8进行排序 首先找一个基准。从后往前找比基准小的，从前往后找比他大的，然后交换。 代码： #pragma once #include <vector> #include <iostream> using namespace std; v
输入n递归求全排列，附上自己的心得
qq1263152915菜鸟小波的博客
12-13 451
#include&lt;stdio.h&gt; int p[100],n,i; int h[100]={false}; void quanpai(int index) { if(index==n+1){//满足条件的时候输出而满足条件的时候正是最后一位填满的时候 for(i=1;i&lt;=n;i++){ printf("%d",p[i]); } printf("...
LeetCode | Permutations（全排列）
solar一抹阳光的专栏
08-11 591
Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 题目解析： 求出全排列，递归
全排列（递归算法）
weixin_30832143的博客
04-05 7792
一．全排列算法 首先：什么是全排列=》百度一下 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 公式：全排列数f(n)=n!(定义0!=1) 算法：递归算法=》网络上偷了一个图 全排列：顺便...
用递归的方法实现全排列
hello_fei
07-30 613
举例说明，排头为1时： Perm(1,4) : for j=1  to  4 j=1: P[1]与P[1]互换     1  2  3  4 Perm(2,4) : for j=2  to  4 j=2: P[2]与P[2]互换 1  2  3  4 Perm(3,4)： for j=3  to  4 j=3： P[3]与P[3]互换 1  2  3  4 Perml(4,4)：输
练习题 -- 排列组合 -- 队列和递归的使用
~ 飞 扬 的 天 空 ~
09-08 221
排列和组合算法是考查递归的常见算法，这两种算法能用递归简洁地实现。 本人在经过多次摸索和思考之后，总结如下，以供参考。 程序代码如下： #include <stdio.h> #include <stdlib.h> char array[] = "abcd"; #define N 4 #define M 3 int queue[N] = {0}; int to...
递归求解全排列问题
rually的专栏
02-18 2109
递归求解全排列问题 求解思想：    排列中每一个数字，都有一次当最前单一缀的机会,     例如： 排列数组  a[]        1.当a[]中只有1个数字的时候，（a[1]={a1}）则只有1个数字做单一前缀和后缀，则只有一种（1！=1）可能 a1,直接输出         2.当a[]中只有2个数字的时候，（a[2]={a1,a2}） ，则a1，a2分别有一次机会做单
排列数（输出0~9的全排列）- 蓝桥杯算法提高
柳婼 の blog
07-22 9625
问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下：012、021、102、120、201、210，输入一个数n，求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式 一行，包含一个整数n 输出格式 一行，包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 &lt; n &lt;= 10! 分析：...
非递归实现java全排列
最新发布
03-28
以下是非递归实现Java全排列的代码： import java.util.ArrayList; import java.util.List; public class Permutation { public static List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值