Perm--全排列函数

最新推荐文章于 2023-10-07 19:58:59 发布

原创

最新推荐文章于 2023-10-07 19:58:59 发布 · 7.8k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#全排列

博客内容介绍了 Perm 函数实现全排列的过程，通过示例详细解释了如何进行全排列的递归调用，包括从特定位置开始的排列以及整个数组的全排列。讨论了时间复杂度，约为 O(N!)。

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

代码如下：

void Perm(int* arr,int size,int N)
{
 if(size == N)
 {
   for(size_t i=0;i<size;++i)
	   cout<<arr[i];
   cout<<endl;
 }
 else
 {
   for(size_t i=N;i<size;++i)
   {
	   std::swap(arr[i],arr[N]);
	   Perm(arr,size,N+1);
	   std::swap(arr[i],arr[N]);
   }
 }
}

详细解释：

例如传入arr 数组为12345

（1）Perm(arr,5,3):表示arr数组的下标为3的开始全排列，即45全排列。

结果如下：