zoukankan      html  css  js  c++  java
  • 今天学了递归,感觉好复杂啊/(ㄒoㄒ)/~~

      honio塔思路:

    第一步 把A上的n-1个圆盘借助C移到B上;
    第二步 把A上的一个圆盘移到C上;
    第三步 把B上的n-1个圆盘借助A移到C上。
    这显然符合递归的两个条件:
    ①具备边界条件:只有1个盘子时,直接移动;
    ②能把原问题的规模变小,变成原问题的子问题:移动n个盘子转化成了移动n-1个盘子。
    下面用函数来描述这为递归过程。
    该函数只是移动盘子的过程,不需要返回值。
    把A上的n(>=2)个圆盘借助A移到C上,要描述这个过程,函数需要明确哪根柱上多少个盘子借助哪根柱子移到哪根柱上,所以需要四个参数才能描述清楚。
        程序:
         #include<stdio.h>
    void h(int a,char A,char B,char C)
    {
     if(a==1)
     {
      printf("%c->%c ",A,C);
     }
     else
     {
      h(a-1,A,C,B);
      printf("%c->%c ",A,C);
      h(a-1,B,A,C);
     }
    }
    int main()
    {
     int n;
     scanf("%d",&n);
     h(n,'A','B','C');
     return 0;
    }         
              

                    

                       
     

                           

                       
         

                    

                       
     

                           

                       
     

                    

                       
              

                           

                       
              

                    

                       
              

                                   

                       
     
                       
         

                           

                       
         
         

                    

                  
         
       
                  
     

                           

                       
              

                    

                       
              

                                  

                   
            

              

           
     

      

  • 相关阅读:
    2 行为型模式之
    1 行为型模式之
    WinSCP无法连接 ubuntu 的解决方法
    command 'x86_64-linux-gnu-gcc' failed with exit status 1错误及解决方案
    Ubuntu 16.04 LTS 安装 Nginx/PHP 5.6/MySQL 5.7 (LNMP) 与Laravel
    CentOS 7 安装、配置、使用 PostgreSQL 9.5及PostGIS2.2
    R实战之热点图(HeatMap)
    Windows下Eclipse连接hadoop
    Ubuntu下eclipse开发hadoop应用程序环境配置
    Hadoop集群环境搭建
  • 原文地址:https://www.cnblogs.com/FUCK1320816225/p/5650871.html
Copyright © 2011-2022 走看看