Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 325|回复: 0

[算法学习]六个基础递归程序

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-10-30 23:59:32 | 显示全部楼层 |阅读模式
    1、阶乘:计算1*2*3*4*...*n   点击查看源码
        2、全排列问题:
    输出由数字1、2、3、4、5...n组成的所有不重得的n位数  点击查看源码
        3、递归遍历目录,将文件名和目录名改为小写    点击查看源码
        4、汉内塔问题
         汉内塔问题是一个经典有趣的问题。如图,在一块水平板上钉有三根直柱,并分别有A、B、C标注,以及n个在中心有小孔的园盘,园盘的半径成算术级数递增并套在A柱上,问怎样才能把A柱上的盘片移动到C柱上,在移动过程中套在同一根柱上的盘片不允许半径大的压半径小的。 点击杳看源码
       
       
    汉内塔问题的一般解法是一个递归过程:
    第一步:将A柱上面的n-1个盘从A柱移到B柱。
    第二步:将剩余的那个盘从A柱移至C柱。
    第三步:将B柱上的n-1个盘从B柱移到C柱。
         下面是实现的程序:
    public class Test{
    public static void main(String args){
    runHanoi(4,"A","B","C");
    }
    public static void runHanoi(int n,char x,char y,char z){
    if(n==1){
    System.out.println("Move top disk from peg "+x+" to peg "+z);
    }else{
    runHanoi(n-1,x,z,y);
    runHanoi(1,x,y,z);
    runHanoi(n-1,y,x,z);
    }
    }
    }
         求解4个盘的输出是:
    Move top disk from peg A to peg B
    Move top disk from peg A to peg C
    Move top disk from peg B to peg C
    Move top disk from peg A to peg B
    Move top disk from peg C to peg A
    Move top disk from peg C to peg B
    Move top disk from peg A to peg B
    Move top disk from peg A to peg C
    Move top disk from peg B to peg C
    Move top disk from peg B to peg A
    Move top disk from peg C to peg A
    Move top disk from peg B to peg C
    Move top disk from peg A to peg B
    Move top disk from peg A to peg C
    Move top disk from peg B to peg C

      
       
      
       
      
       
       

         
       

         
       
      
      
      
       
      
    5、二分查找    点击查看源代码 6、三角数字
    求数列1,3,6,10,15,21,...的第n项。点击查看源代码
    这些数字可排成如下的三角形:    

      
      
       
       

         
       

         
       
      
       









    源码下载:http://www.hnzz3z.com:8103/zz3zcwb/cwb/dir5/no
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2024-5-19 02:15 , Processed in 0.338879 second(s), 34 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表