递归生成全排列

最新推荐文章于 2023-01-04 21:55:01 发布

weixin_30919919

最新推荐文章于 2023-01-04 21:55:01 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tangcong/archive/2011/08/11/2135238.html

本文深入探讨了一种使用递归实现的全排列算法，通过C语言代码详细展示了如何生成给定数量元素的所有可能排列组合。算法采用回溯法，避免了重复元素的产生，适用于解决诸如数学组合问题等场景。

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

#include <stdio.h>
#include <string.h>

int a[20], N;

void fun(int  n, int r)
{   
int i, j, flag;

if( r == n)
        {
for(i = 0; i < n; i++)
                printf("%d ",a[i]);
            puts("");
return ;
        }
else 
     {
for (i = 1; i <= n; i++) {
            flag = 1;
for(j = 0; j < r; j++)
if ( i == a[j] )
                    flag = 0;
if(flag)  {           
                a[r] = i;
                fun(n, r + 1);
        }
           }

    }
}





int main( )
{
while (scanf("%d", &N), N)
    {
        fun( N, 0);
    }
return 0;
}