生成全排列内容：有1…..n人照相，按照他们排列位置的不同照相，问有多少种排列方法？一行一个排列，按字典序输出。输入说明：一行n，n<=8 输出说明：每行一个排列。输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include <iostream> using namespace std; int n,a[100]={0},b[100]={0}; void work(int deep) { if(deep>n) { for(int i=1;i<=n;i++) cout<<a[i]<<‘ ‘; cout<<endl; return; } for(int i=1;i<=n;i++) { if(b[i]!=1) { a[deep]=i; b[i]=1; work(deep+1); b[i]=0; a[deep]=0; } } return; } int main() { cin>>n; work(1); return 0; }

区块链毕设网qklbishe.com为您提供问题的解答

生成全排列

内容：

有1…..n人照相，按照他们排列位置的不同照相，问有多少种排列方法？一行一个排列，按字典序输出。

输入说明：

一行n，n<=8

输出说明：

每行一个排列。

输入样例：

输出样例：

1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include <iostream>   using namespace std;   int n,a[100]={0},b[100]={0};   void work(int deep) { if(deep>n)  {     for(int i=1;i<=n;i++) cout<<a[i]<<' ';     cout<<endl; return; } for(int i=1;i<=n;i++) { if(b[i]!=1) {     a[deep]=i; b[i]=1; work(deep+1); b[i]=0; a[deep]=0; } } return; }   int main() { cin>>n; work(1);         return 0; }

//没找到公式之前有点费脑子，公式sum=n*(n-1)*(n-2);

int main()
{
    int a;
    int i,j,k,w=0;
    scanf_s("%d",&a);
    for ( i = 0; i < a; i++)
    {

        for ( j =0; j < a-1; j++)
        {
            for (k = 0; k < a-2; k++)
            {
                w++;
            }
        }
    }
    printf("%d",w);
    return 0;
}

54:33

以上就是关于问题生成全排列内容：有1…..n人照相，按照他们排列位置的不同照相，问有多少种排列方法？一行一个排列，按字典序输出。输入说明：一行n，n<=8 输出说明：每行一个排列。输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include <iostream> using namespace std; int n,a[100]={0},b[100]={0}; void work(int deep) { if(deep>n) { for(int i=1;i<=n;i++) cout<<a[i]<<‘ ‘; cout<<endl; return; } for(int i=1;i<=n;i++) { if(b[i]!=1) { a[deep]=i; b[i]=1; work(deep+1); b[i]=0; a[deep]=0; } } return; } int main() { cin>>n; work(1); return 0; }的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训