设计一个递归算法，给出在n个元素{1,2,…,n}中，任选m个元素的排列（m<n）。

最新推荐文章于 2022-11-17 12:22:36 发布

最新推荐文章于 2022-11-17 12:22:36 发布 · 536 阅读

文章标签：

#算法 #J# #C #C++ #C#

题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用递归算法解决从n个元素中选取m个进行排列的问题的方法，并提供了一个具体的C/C++风格的代码示例。通过引入一个标志数组来跟踪哪些元素已经被选择，从而避免重复排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

普通排列问题：设计一个递归算法，给出在n个元素{1,2,…,n}中，任选m个元素的排列（m<n）。
另一种思路：引入一个标志数组se，记录n个元素中是否参加排列的情况。


void perm (int list[], int i,int k)   
{    for (int j=1; j<=n; j++) 
         if (!se[j]) {
               se[j]=1;
               if (i<m) 
                     perm (list, i+1,k+1);
               else
                     out (list);
               se[j]=0;
         }
}

perm (list, 1,1);

设已有i-1个数参加排列，perm (list, i)生成由第i个位置开始的以后的m-i+1个位置上的各种排列。