递归调用理解（C#）

 

递归是一种编程技术，一个方法调用它本身；

 

比较经典的有：遍历迷宫，汉诺塔，N的阶乘，Fabonacci...

 

下面就举汉诺塔为例子介绍

 

C# Code:

 

class TowerofHanoi
    {

        private int totalDisks;
        public TowerofHanoi(int disk)
        {
            totalDisks = disk;
        }
        public void Solve()
        {
         MoveTower(totalDisks, 1, 3, 2);
        }
        private void MoveTower(int numDisks, int start, int end, int temp)//第一次进来，（start=1，end=3，temp=2）
        {
            if (numDisks == 1)                                            //第二次进来（start=1,end=2,temp=3)
                MoveOneDisk(start, end);                                  //第三次进来（start=1,end=3,temp=2)
            else                                                          //第四次进来（start=3,end=2,temp=1)
            {
                
                MoveTower(numDisks - 1, start, temp, end);//第一次调用本身：（1，2，3）；第二次调用本身：（1，3，2）;在初次要移动第二块的时候返回到这里（1，3，2），
                   MoveOneDisk(start, end);                  //且从这个函数移动第二块，此时（start=1,end=2,temp=3)
                MoveTower(numDisks - 1, temp, end, start);//第三次调用本身：（3，2，1）

                
               
                
            }
        }
        private void MoveOneDisk(int start,int end)
           {
            Console.WriteLine ("Move one disk from:" +start +" to " + end );
        }



    }
class Program
    {
        static void Main(string[] args)
        {
            int  n = int.Parse (Console.ReadLine());
            TowerofHanoi towers = new TowerofHanoi(n);
            towers.Solve();


            Console.ReadKey();
        }
    }