回溯法也稱為試探法，該方法首先暫時放棄關于問題規模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗。在回溯法中，放棄當前候選解，尋找下一個候選解的過程稱為回溯。
本實例是用回溯法輸出n個自然數中以r個數全排列。代碼如下：

1 public void Arrange(int n, int r)
2 int i = 0, j;
3 string s;
4 int[] a = new int[n];
5 a = 1;
6 while (true)
7 {
8 if ((a - i) <= (n - r + 1))
9 {
10 if (i == (r - 1))
11 {
12 s = "";
13 for (j = 0; j < r; j++)
14 {
15 s = s + Convert.ToString(a[j]) + ",";
16 }
17 // Memo1.Lines.Append(Trim(s));
18 Console.WriteLine(s);
19 a = a + 1;
20 continue;
21 }
22 i = i + 1;
23 a = a[i - 1] + 1;
24 }
25 else
26 {
27 if (i == 0)
28 {
29 break;
30 }
31 i = i - 1;
32 a = a + 1;
33 }
34 }

?

轉載于:https://www.cnblogs.com/cnjava/archive/2011/12/31/2308363.html

總結

以上是生活随笔為你收集整理的用回溯法找出n个自然数中取r个数的全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

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