#include <stdio.h>
#include <stdlib.h>

int array[] = {1,2,3,4};

#define N  4
#define M  3
int results[N] = {0}; //儲存已經找到的結果字首陣列
int results_end = 0; //結果字首陣列有效資料下標
int is_used[N] = {0}; //是否已經排列過了的標誌

/**
 * 排列
 * @param deep 遞迴深度
 * @param n 陣列最大長度
 */
void perm(int deep, int n)
{
    int i;
    if
 
 (deep > n) // 越界遞迴結束
    {
        return;
    }

    if (deep == n) // 找到結果，列印，遞迴結束
    {
        for (i = 0; i < n; i++)
        {
            printf("%d", results[i]);
        }
        printf("\t");
        return ;
    }

    for (i = 0; i < n; i++)
    {
        if (is_used[i] == 0)
        {
            is_used[i] = 1
 
;
            results[deep] = array[i];
            perm(deep+1, n);
            is_used[i] = 0;
        }
    }
}

/**
 * 組合
 * @param deep 遞迴深度
 * @param n 陣列最大長度
 * @param m 要查詢的組合的長度
 */
void comb(int deep, int n, int m)
{
    int i = 0;
    if (deep > n) // 越界遞迴結束
        return ;
    if (results_end == m) // 找到結果，列印，遞迴結束
 

    {
        for (i = 0; i < m; i++)
        {
            printf("%d", results[i]);
        }
        printf("\t");
        return ;
    }
    results[results_end++] = array[deep];
    comb(deep+1, n, m); //向下一級遞迴
    results_end--;
    comb(deep+1, n, m); //向下一級遞迴
}

int main()
{
    int i = 0;
    printf("全排列:\n");
    perm(0, N);
    printf("\n1~%d的所有組合:\n", N);
    for(i=1; i<=N; i++){
        comb(0, N, i);
    }
    printf("\n");
    return 0;
}

執行結果
[[email protected] data]# gcc test.c
[[email protected] data]# ./a.out
全排列:
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321
1~4的所有組合:
1 2 3 4 12 13 14 23 24 34 123 124 134 234 1234

始於2010-12-30，Tencent；更新至2016-06-02，杭州。