数据结构：递归全排列

￡神魔★判官ぃ 2023-07-24 02:50 10阅读 0赞

# 数据结构：使用递归算法的全排列问题 #

#include <stdio.h>
    int cont=1;
    
    //输出数组list的值
    void print(int list[],int n)
    {
         
        int i;
        printf("%8d:",cont++);
        for(i=0;i<n;i++)
            printf("%d",list[i]);
        printf("\n");
    }
    
    //递归
    void perm(int list[],int k,int n)
    {
        
        int i,t;
        if(k == n-1)   print(list,n);
        else
        {
            for(i=k;i<n;i++)
             {
        
                 t = list[k];
                 list[k] = list[i];
                 list[i] = t;
                 perm(list,k+1,n);
                 t = list[i];
                 list[i] = list[k];
                 list[k] = t;
             }
       }
    }
    int main()
    {
        
        int str[100],n,i;
        printf("input a int:");  //输出排列的元素的个数 
        scanf("%d",&n);
        for(i=0;i<n;i++)   //初始化排列集合 
        str[i] = i+1;
        printf("input the result:\n");
        perm(str,0,n);
        printf("\n");
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTI3NTAz_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTI3NTAz_size_16_color_FFFFFF_t_70]: /images/20230528/9dd7ec487b0244439b1be8f3205aceaa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构：递归全排列

数据结构：使用递归算法的全排列问题 include <stdio.h> int cont=1; //输出数组list的值 voi

￡神魔★判官ぃ/ 2023年07月24日 02:50/ 0 赞/ 11 阅读

相关【递归】 LeetCode46. 全排列

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

骑猪看日落/ 2022年12月03日 05:21/ 0 赞/ 172 阅读

相关栈全排列问题java数据结构_《Java数据结构与算法》笔记-CH6-递归-1递归实现全排列字符串...

public class AnagramDemo \{ static int size; static char\[\] arrChar; static List res

川长思鸟来/ 2022年11月06日 13:59/ 0 赞/ 33 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 240 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 217 阅读

相关递归——单词全排列

递归是编程技术中常用的一种技术，就是方法是支持自己调用自己，在面对过程编程中已经有了递归的接触，像斐波那契序列的求解等这些都是可以用递归来解决的。java方法是支持嵌套调用方

超、凢脫俗/ 2022年07月18日 12:38/ 0 赞/ 1306 阅读

相关全排列递归算法

递归求全排列算法：例如：char a\[\]=”abc” ,(i,j,k)表示数组现有的元素 perm(a,k,m);//从数组下标k到m的全排列 k==

￡神魔★判官ぃ/ 2022年07月16日 04:15/ 0 赞/ 210 阅读

相关全排列递归算法

有以下数组 int num[] = {1,2,3,4}; 它的全排列为: 1,2,3,4 2,1,3,4 3,1,2,4 4,1,

拼搏现实的明天。/ 2022年05月31日 12:35/ 0 赞/ 231 阅读

相关数据结构之栈与递归的应用（全排列递归解法）

上一节讲了一下汉诺塔的递归实现，这一节说一下全排列递归解法。参考了[Casionx][]的博客，给博主带来的不便请原谅。[全排列算法思路解析][Link 1]

今天药忘吃喽~/ 2022年05月31日 06:13/ 0 赞/ 183 阅读

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 277 阅读