使用递归实现全排列输出

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


namespace ConsoleApplication2
{
    class Program
    {
        static int iCount = 0;
        static void Main(string[] args)
        {
            Console.WriteLine("hello world! ");
            List<int> lsi = new List<int>();
            Console.WriteLine(lsi.Count.ToString());
            for (int i = 1; i <= 6; i++)
                lsi.Add(i);
            FullSequence(0, 6, lsi);
            Console.WriteLine(iCount.ToString());
        }


        static void FullSequence(int i_start, int i_count, List<int> ls)
        {
            if (i_start == i_count - 1)
            {
                for (int i = 0; i < i_count; i++)
                    Console.Write(ls[i].ToString());
                Console.WriteLine();
                iCount++;
            }
            else
            {
                FullSequence(i_start + 1, i_count, ls);
                for (int i = i_start+1 ; i < i_count; i++)
                {
                    int temp = ls[i];
                    ls[i] = ls[i_start];
                    ls[i_start] = temp;
                    FullSequence(i_start+1, i_count, ls);
                    temp = ls[i];
                    ls[i] = ls[i_start];
                    ls[i_start] = temp;
                }
            }
        }
    }
}