本文介紹了使用回溯法找出n個(gè)自然數(shù)中取r個(gè)數(shù)的全排列的方法，有興趣的可參考一下。

回溯法也稱為試探法，該方法首先暫時(shí)放棄關(guān)于問題規(guī)模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗(yàn)。在回溯法中，放棄當(dāng)前候選解，尋找下一個(gè)候選解的過程稱為回溯。

本實(shí)例是用回溯法輸出n個(gè)自然數(shù)中以r個(gè)數(shù)全排列。代碼如下：

    public void Arrange(int n, int r)
    int i = 0, j;
    string s;
    int[] a = new int[n];
    a[i] = 1;
    while (true)
    {
        if ((a[i] - i) <= (n - r + 1))
        {
            if (i == (r - 1))
            {
                s = "";
                for (j = 0; j < r; j++)
                {
                    s = s + Convert.ToString(a[j]) + ",";
                }
                // Memo1.Lines.Append(Trim(s));
                Console.WriteLine(s);
                a[i] = a[i] + 1;
                continue;
            }
            i = i + 1;
            a[i] = a[i - 1] + 1;
        }
        else
        {
            if (i == 0)
            {
                break;
            }
            i = i - 1;
            a[i] = a[i] + 1;
        }
    }