递归函数的练习，汉诺塔问题的程序实现（递归）

1.汉诺塔是由三根杆子A，B，C组成的。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？最少要移动多少次？汉诺塔是根据一个传说形成的一个问题：

有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：

每次只能移动一个圆盘；

大盘不能叠在小盘上面。

提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。

问：如何移？最少要移动多少次？

class Program
    {
        static int i = 1;
        static void move(int n, char from, char to) //将编号为n的盘子由from移动到to  
        {
            Console.WriteLine("第{0}步:将{1}号盘子{2}---->{3}
", i++, n, from, to);
        }
        static void hanoi(int n, char from, char denpend_on, char to)//将n个盘子由初始塔移动到目标塔(利用借用塔)  
        {
            if (n == 1)
                move(1, from, to);//只有一个盘子是直接将初塔上的盘子移动到目的地  
            else
            {
                hanoi(n - 1, from, to, denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上  
                move(n, from, to);              //将剩下的一个盘子移动到目的塔上  
                hanoi(n - 1, denpend_on, from, to);//最后将借用塔上的n-1个盘子移动到目的塔上  
            }
        }
        static void Main(string[] args)
        {
            Console.Write("请输入盘子的个数:
");
            int n;
            n = Convert.ToInt32(Console.ReadLine());
            char x = 'A', y = 'B', z = 'C';
            Console.Write("盘子移动情况如下:
");
            hanoi(n, x, y, z);

            
        }

运行结果举例：

2.猴子吃桃的问题

static void Main(string[] args)
        {
            int a=Taozi(1);
            Console.WriteLine(a);
            
        }
        static int Taozi(int day)
        {
            if (day == 7)
            {
                return 1;
            }
            int n = (Taozi(day + 1) + 1) * 2;
            return n;
        
        }

3.做梦

 static void Main(string[] args)
        {
            //递归函数
            //做梦
            Test(1);
            Console.WriteLine();
        }
        static void Test(int n)
        {
            if (n>10)
            {
                return;
            }
            Console.WriteLine("这是第{0}次在做梦",n);
            Test(n+1);
            Console.WriteLine("第{0}次梦醒了",n);
        }

运行结果：

4.折纸问题：

 static void Main5(string[] args)
        { 
        //折纸
            double houdu = 0.00008;
             Zhezhi(houdu);
            Console.WriteLine(n);
        }
        
        static void Zhezhi(double h)
        {
            
            if (h>8848)
            {
                return ;
            }

               Zhezhi(h*2);
                 n++;
                      
        }