全排列（递归）

迈不过友情╰ 2022-03-02 03:46 264阅读 0赞

**生成1-n的排列**

> **用数组A存储序列，cur标识元素的位置**

void print_permutation(int n,int *A,int cur)
    {
        
    	if(cur==n){
                                           //递归边界
    		for(int i=0;i<n;i++)
    		cout<<A[i]<<" ";
    		cout<<endl;
    	}
    	else
    	{
        
    		for(int i=1;i<=n;i++)                //尝试在A[cur]中填各种整数i
    		{
        
    			int ok=1;
    			for(int j=0;j<cur;j++)
    			if(A[j]==i) ok=0;                //如果i已经在A[0]~A[cur-1]出现过，则不能再选
    			if(ok)
    			{
        
    				A[cur]=i;
    				print_permutation(n,A,cur+1);	//递归调用
    			}
    		}
    	}
    }

**生成m-n的排列**

> 用数组A存储序列，cur标识元素的位置

void print_permutation(int m,int n,int *A,int cur)
    {
        
    	
    	if(cur==(n-m+1)){
                               //递归边界
    		for(int i=0;i<cur;i++)
    		cout<<A[i]<<" ";
    		cout<<endl;
    	}
    	else
    	{
        
    		for(int i=m;i<=n;i++)              //尝试在A[cur]中填各种整数i
    		{
        
    			int ok=1;
    			for(int j=0;j<cur;j++)
    			if(A[j]==i)                           //如果i已经在A[0]~A[cur-1]出现过，则不能再选
    			 ok=0;
    			if(ok)
    			{
        
    				A[cur]=i;
    				print_permutation(m,n,A,cur+1);	    //递归调用
    			}
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【递归】 LeetCode46. 全排列

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

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

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

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

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

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

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

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

相关递归算法之全排列

oh,shuit 算法分析：算法思想很简单关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。 include<cstdio> in

桃扇骨/ 2022年09月30日 04:58/ 0 赞/ 242 阅读

相关利用递归输出全排列

当我们有一个所有元素都互不相同的数组，且准备把里面的元素进行全排列时，我们会怎么做？举个例子，现在我们有一个含有1，2，3三个元素的数组，现在我们准备找出它们

水深无声/ 2022年09月25日 15:20/ 0 赞/ 184 阅读

相关递归——单词全排列

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

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

相关全排列递归算法

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

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

相关全排列递归算法

有以下数组 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 赞/ 216 阅读

相关【Python】字符串的全排列（递归、非递归）

字符串的全排列 > 给定字符串S\[0…N-1\]，设计算法，枚举S的全排列一、递归方式分析思路： > 把s\[0\]固定在位置0上，\[1,n-1\]位置

旧城等待，/ 2022年05月22日 03:11/ 0 赞/ 208 阅读

相关全排列（递归）

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

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