假如有n個數，要從中選出k個數，怎么不重復地輸出所有種選擇方法呢？

首先要確定一個好的選擇策略：

現在有4個數1 2 3 4，要取其中3個

關鍵是按順序，我們按順序先將第一位取為1，現在我們在1之后查找第二位，可以是2，也可以是3

如果第二位是2，那么我們第三位將在2之后尋找——3或4

而如果第三位是3，那么按照順序，第四位只能是4了。

因此，我們選擇的策略是：選擇一個數放在第一位，然后選擇這個數之后的一個數據放在第二位，然后再選第二個數之后的一個數放在第三位，以此類推，通過循環依次選擇數據，我們可以實現不重復地列出所有組合。

其中，依次選數創造不同情況的操作還是由——交換-遞歸-回溯——實現的。

以上思路整理成代碼如下：、

#include <stdio.h> #include <stdlib.h> int sum = 0; int n, k; int* a; int dfs(int x, int y) //x:選擇第x位上的數 //y:記錄把數組中哪一個數放在x位了，下一次從這里往后選第（x+1）位數 {if (x > k){for (int i = 1; i <= k; i++){printf("%d", a[i]);}printf("\n");}else{for (int i = y + 1; i <= n; i++){swap(a, x, i);dfs(x + 1, i);swap(a, x, i);//每次取完數將它交換到a[x]，這樣a[x]前k項即為所求}} } int swap(int a[], int m, int n)//交換 {int temp = a[m];a[m] = a[n];a[n] = temp; }int main() {scanf("%d%d", &n, &k);a = (int*)malloc((n + 1) * sizeof(int));for (int i = 1; i <= n; i++){scanf("%d", &a[i]);}dfs(1, 0);//從第一位開始深搜free(a); }

如有錯誤請指正，謝謝。

總結

以上是生活随笔為你收集整理的排列组合之——全组合（c语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。