全排列 c++

最新推荐文章于 2024-08-04 08:42:07 发布

原创最新推荐文章于 2024-08-04 08:42:07 发布 · 862 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #date #file #c

C++ 语言相关专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了c++实现全排列算法的过程，包括定义辅助函数、实现递归逻辑及输出排列结果，通过实例展示了如何使用c++进行组合数学中的全排列操作。

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

/************************************************************
 ** @file    c.cpp
 ** @author  
 ** @date    Thu Sep  8 22:22:07 2011
 ** @brief   c++全排列
 **    
 **     
 **@version Copyright (c) 2011,河南理工大学-信管08-三班.
 **************************************************************/

#include<iostream>
#include<cstring>
using namespace std;
int a[8];
bool ok(int k){
  for(int i=1;i<k;++i)
    if(a[i]==a[k])return false;
  return true;
}
void print(int n){
  for(int i=1;i<=n;++i)

     cout<<a[i]<<" ";
  cout<<endl;
}
void solve(int n){
  int k=1;
  a[1]=0;
  while(k>0){
    a[k]++;
    while(a[k]<=n && !ok(k))a[k]++;
    if(a[k]<=n){
      if(k==n)print(n);
      else {k++;a[k]=0;}
    }
    else {a[k]=0;k--;}
  }
}
int main(int argc, char **argv)
{
  solve(6);
  
    return 0;
}