`

递归-----汉若塔

    博客分类:
  • java
 
阅读更多

public static void main(String[] args){

Scanner input = new Scanner(System.in);

 

System.out.println("Please:");

 

int n = input.nextInt();

 

moveDisk(n,'A','B','C');

 

}

 

public static void moveDisk(int n,char fromTower,char toTower,char auxTower){

if(n==1){

System.out.println("move disk "+n+" from "+fromTower+" to "+toTower);

}else{

moveDisk(n-1,fromTower,auxTower,toTower);

System.out.println("move disk "+n+" from "+fromTower+" to "+toTower);

moveDisk(n-1,auxTower,toTower,fromTower);

}

}

分享到:
评论

相关推荐

    汉若塔问题之递归调用.c

    汉诺塔(又称汉若塔、亨内塔)问题是一个经典的递归问题,源自印度古老传说,它展示了如何通过递归方法解决复杂问题的过程。在这个问题中,有三根柱子,分别标记为A、B、C,柱子A上有一叠大小不一的圆盘,目标是将...

    汉诺塔问题 C语言实现 递归调用

    汉诺塔问题是一种经典的递归问题,广泛应用于计算机科学领域,特别是算法设计与分析中。在C语言中实现汉诺塔问题,不仅能够加深对递归的理解,还能提高编程技能。 ### 汉诺塔问题简介 汉诺塔(Tower of Hanoi)...

    汉若塔的实现,用vc写的程序,有界面

    汉若塔,也被称为汉诺塔游戏或汉诺塔谜题,是一个经典的逻辑思维问题,源自印度古老的传说。在这个游戏中,有三个柱子和一堆大小不一的圆盘,目标是将所有圆盘从第一个柱子移动到第三个柱子,每次只能移动一个圆盘,...

    汉若塔动画 dos界面编写的

    汉诺塔(又称汉若塔、亨尼塔)是一个经典的逻辑谜题,它源自印度古老传说,后来在数学和计算机科学领域广泛被用作教学工具。在这个实验中,我们看到的是一个基于DOS界面编写的汉诺塔游戏。DOS(磁盘操作系统)是早期...

    aa.rar_c程序汉若塔_c语言 例子

    汉诺塔(Hanoi Tower)是一个经典的递归问题,源于印度的一个古老传说,它涉及到将一组盘子从一根柱子移动到另一根柱子,但每次只能移动一个盘子,并且任何时候大盘子都不能位于小盘子之上。在这个C语言的例子中,...

    dll文件的汉若塔

    汉诺塔(Towers of Hanoi)是一个经典的数学游戏,用以展示递归算法的美妙之处。在这里,我们将借助汉诺塔的概念来探索和理解DLL文件在Windows编程中的作用和使用方法。 首先,DLL文件的主要功能是提供共享代码和...

    汉诺塔算法教学源码,给出了计算结果和塔盘移动过程

    汉诺塔(Hanoi Tower)算法,又称为艾伦·图灵塔,是一个经典的递归问题,源于19世纪法国数学家爱德华·卢卡斯提出的一个益智游戏。这个游戏涉及三个柱子和一堆大小不一的圆盘,目标是将所有圆盘从初始柱子(通常...

    面向对象课程设计汉若塔实习报告

    在这个特定的实习报告中,学生们被要求解决汉诺塔(Hanoi Tower)问题,这是一个经典的递归问题,有助于理解和运用面向对象编程的思想。 汉诺塔问题涉及到三个塔座X、Y、Z,每个塔座上可以放置不同大小的圆盘。初始...

    java代码-4.2汉若塔

    汉诺塔(Hanoi Tower)是一个经典的递归问题,源于19世纪的法国数学家爱德华·卢卡斯提出的一个益智游戏。这个游戏中有三根柱子和一堆大小不一的圆盘,目标是将所有圆盘从第一根柱子(A柱)移动到第三根柱子(C柱)...

    汉诺塔演示程序(包含二叉树的演示动画)

    解决汉诺塔问题的关键在于递归策略:首先将上层的n-1个盘子借助第三个柱子从初始柱子移动到中间柱子,然后将最底层的大盘子直接移动到目标柱子,最后再借助中间柱子将剩余的n-1个盘子从中间柱子移到目标柱子。...

    JAVA汉诺塔可视化设计(含源码)

    汉诺塔游戏是一种经典的递归问题,源自印度的传说,其目标是将所有盘子从一根柱子(称为起始柱)移动到另一根柱子(目标柱),但每次只能移动一个盘子,并且任何时候大盘子都不能位于小盘子之上。在本项目中,我们...

    Go语言实现汉诺塔算法

    汉诺塔(Hanoi Tower)算法是一个经典的递归问题,其目标是将一个由N个大小不一的圆盘按照从大到小的顺序堆叠在一根柱子上(称为起始柱),然后通过另外两根柱子作为辅助,将所有圆盘移到另一根柱子上(称为目标柱)...

    经典算法C语言经典算法C语言.pdf

    汉若塔是一个经典的递归算法问题。问题描述是:有三个柱子A、B、C,柱子A上有n个盘子,从小到大排列,将所有盘子从柱子A移到柱子C,规定只能从一个柱子上拿取一个盘子,并且不能将一个大盘子放在小盘子上面。解决这...

    数据结构课程设计“汉诺塔”程序

    汉诺塔是典型的递归程序设计题,设要解决的的汉诺塔共有N个圆盘,对A杆上的全部N个圆盘从小到大顺序编号,最小的圆盘为1号,次之为2号,依次类推,则最下面的圆盘的编号为N。

Global site tag (gtag.js) - Google Analytics