C/C++

C：遞迴 permutation — 排列組合

2021-03-18 /

學到什麼

  • 了解遞迴 (Recursion) 程式的運作。
  • 利用遞迴方式實作排列組合 (permutation )。
  • 藉由手寫遞迴的過程，來更深刻理解遞迴的機制，以及如何呼叫自身程式。
  • 使用 C 語言來完成遞迴式排列組合的副程式，也了解如何將類似問題，用同一種程式重複執行，並設上終止條件來結束程式。

程式碼

list = [a, b, c];
perm(list, 0, n-1);

void perm ()
{
    int j, temp;
    if (i == n)
    {
        for (j=0; j<=n; j++)
        {
            printf("%c", list[j]);
        }
        printf("    ");
    }
    else
    {
        for (j=0; j<=n; j++)
        {
            swap(list[i], list[j], temp);
            perm(list[i], i+1, n);
            swap(list[i], list[j], temp);
        }
    }
}

遞迴過程

395 則留言

 較舊的留言
較新的留言 

留下一個回覆

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *