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

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/cnjava/archive/2011/12/31/2308363.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。