C#递归求排列组合

如：根据123，可以写出：123，132，213，231，312，321种排列组合顺序。

using System;
using System.Collections;

 class Program
    {
      static void Main(string[] args) 
	  { 
		Permutate("12345", "", 0); 
	  } 
	  static void Permutate(string str, string result, int length) 
	  {
			if (str.Length == length)
	        { 
				Console.WriteLine(result);
			}
	        for (int i = 0; i < str.Length; i++) 
	        {
     			Permutate(str.Remove(i, 1), result + str[i], length); 					
	        } 	       
        }
    }