列出排列组合2^n种可能的方法-CSDN博客

本文链接：https://blog.csdn.net/Luis_Duke/article/details/46294273

本文介绍了使用C语言实现n位二进制数的所有可能组合，并通过两种不同的方法实现了按降序输出的需求。第一种方法直接输出二进制数，第二种方法通过数组处理实现了有序输出。

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

　　被这个问题困扰了好久，只能做到输出n固定时的组合情况，今天看到了才恍然大悟，原来是用数字逻辑表示二进制数的方法来做的。
　　上代码：

#include "stdio.h" 
#include "math.h"

int main()
{
    int n, max, temp, i;
    printf("n:");
    scanf("%d", &n);
    max = pow(2, n);
    while (--max >= 0)
    {
        i = 0;
        temp = max;
        while(temp)
        {           
            printf("%d", temp % 2);
            i++;
            temp = temp / 2;
        }
        while(i++ < n)  printf("0");
        printf("\n");
    }
    return 1;
}

　　用短除法算出每一个二进制数。
　　但是从树的角度看，其“遍历”的顺序是从叶子到根，不能边循环边遍历。而且这样输出的2^n个数的顺序不对。所以增加一个数组，使其能按照降序输出：

#include "stdio.h" 
#include "stdlib.h"
#include "math.h"

int main()
{
    static int n;
    int max, flex, i;
    printf ("n:");
    scanf ("%d", &n);
    int *temp1 = (int*)malloc(n * sizeof(int));
    int *temp2 = (int*)malloc(n * sizeof(int));
    max = (int)pow(2, n);
    while (--max >= 0)
    {
        for (int k = 0; k < n; k++)
        {
            temp1[k] = temp2[k] = 0;    
        }
        i = 0;
        flex = max;
        while (flex)
        {           
            temp1[i] = flex % 2;
            flex = flex / 2;
            temp2[n-i-1] = temp1[i];
            i++;
        }
        for (int k = 0; k < n; k++) 
        {
            printf ("%d", temp2[k]);
        }
        printf ("\n");
    }
    return 1;
}

以上。