中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言怎么實現排列組合算法

小億
166
2023-11-23 09:03:40
欄目: 編程語言

C語言實現排列組合算法可以使用遞歸或迭代的方式來實現。以下是使用遞歸實現排列組合算法的示例代碼:

#include <stdio.h>

// 計算階乘
int factorial(int n) {
    if (n <= 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

// 排列
void permutation(int arr[], int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    } else {
        for (int i = start; i <= end; i++) {
            // 交換arr[start]和arr[i]
            int temp = arr[start];
            arr[start] = arr[i];
            arr[i] = temp;

            permutation(arr, start + 1, end);

            // 恢復arr[start]和arr[i]的交換
            temp = arr[start];
            arr[start] = arr[i];
            arr[i] = temp;
        }
    }
}

// 組合
void combination(int arr[], int data[], int start, int end, int index, int r) {
    if (index == r) {
        for (int i = 0; i < r; i++) {
            printf("%d ", data[i]);
        }
        printf("\n");
        return;
    }

    for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
        data[index] = arr[i];
        combination(arr, data, i + 1, end, index + 1, r);
    }
}

int main() {
    int arr[] = {1, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 排列
    printf("Permutations:\n");
    permutation(arr, 0, n - 1);

    // 組合
    printf("\nCombinations:\n");
    for (int r = 1; r <= n; r++) {
        int data[r];
        combination(arr, data, 0, n - 1, 0, r);
    }

    return 0;
}

以上代碼中,permutation函數使用遞歸實現排列算法,combination函數使用遞歸實現組合算法。可以根據需要傳入不同的起始位置和結束位置來計算不同長度的排列組合。

0
通渭县| 安陆市| 古蔺县| 多伦县| 平远县| 河津市| 巴林右旗| 秦皇岛市| 原平市| 尼勒克县| 青川县| 襄樊市| 湖州市| 延庆县| 察雅县| 安国市| 衡阳县| 武安市| 通许县| 宜川县| 太谷县| 临邑县| 攀枝花市| 稷山县| 双鸭山市| 来凤县| 南宁市| 沾益县| 若尔盖县| 定日县| 呼图壁县| 北宁市| 兴隆县| 峨山| 吴桥县| 天气| 普兰店市| 山东| 梓潼县| 岳西县| 莎车县|