用回溯法找出n个自然数中取r个数的全排列

回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。
本实例是用回溯法输出n个自然数中以r个数全排列。代码如下：

public void Arrange(int n, int r) 
    int i = 0, j; 
    string s; 
    int[] a = new int[n]; 
    a = 1; 
    while (true) 
    { 
        if ((a - 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 = a + 1; 
                continue; 
            } 
            i = i + 1; 
            a = a[i - 1] + 1; 
        } 
        else 
        { 
            if (i == 0) 
            { 
                break; 
            } 
            i = i - 1; 
            a = a + 1; 
        } 
    }