Question

C#用递归 进行对数组全排

例如数组｛1，2，3｝排列组合的效果是1，12，123，13，2，23，3这样的效果

Answer 1

//递归函数
public static void PaiLie(int[] array, int index)
{
if (index < array.Length && index >= 0 && array!=null)
{
string str = "";
for (int i = index; i < array.Length; i++)
{
str += array[i].ToString();
Console.WriteLine(str);//输出当前值
}
PaiLie(array, index + 1);//递归
}
}
//示例
static void Main(string[] args)
{
int[] array = { 1, 2, 3, 4, 5, 6 };
PaiLie(array, 0);
Console.ReadKey();
}