九乡新闻网补充侦查的期限5个月:用回溯法找出n个自然数中取r个数的全排列_Asp.net教程_.Net教程_Vb.net教...
来源：百度文库 编辑：九乡新闻网 时间：2024/04/28 08:13:43
用回溯法找出n个自然数中取r个数的全排列
做IT就要做精英,至少4000/月吧?JAVAV工程师权威认证
[上海央邦]学一送一,超值! 【安博亚威】CCIE考试通过率第一！
定向委培RHCA,通过考试年薪10W
Windows高级工程师的培训地
中国IT实验室收集整理 
佚名 
2009-9-25 
保存本文 
推荐给好友 
收藏本页 欢迎进入.NET社区论坛，与200万技术人员互动交流 >>进入 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。
本实例是用回溯法输出n个自然数中以r个数全排列。代码如下：
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;
}
}