c语言递归实现汉诺塔,汉诺塔递归算法c++语言

  c语言递归实现汉诺塔,汉诺塔递归算法c++语言

  

目录

1.汉诺塔介绍2.解塔步骤3.英语字母表中第三个字母实现(递归结果及显示步骤)(1)递归结果(2)显示步骤4.爪哇实现(递归结果及显示步骤)(1)递归结果(2)显示步骤

 

  

1.汉诺塔介绍

 

  汉诺塔规则

  1.有三根杆子甲、乙、丙.英语字母表中第一个字母杆上有若干碟子

  2.每次移动一块碟子,小的只能叠在大的上面

  3.把所有碟子从英语字母表中第一个字母杆全部移到英语字母表中第三个字母杆上

  经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片: 如3阶汉诺塔的移动:AC,AB,CB,AC,BA,BC,AC

  

2.解塔步骤

 

  圆盘:12345 柱子:ABC

  1C,2B,1B,3C,1A,2C,1C,4B;1B,2A,1A,3B,1C,2B,1B,5C;1A,2C,1C,4A,1B,2A,1A,4C;1C,2B,1B,3C,1A,2C,1C,完成!

  

3.C++实现(递归结果及显示步骤)

 

  

(1)递归结果

#包含牡蛎肉命名空间stdint H _ tower(int num);int main(){ int num;cout 请输入需要移动的盘子数endlcinnumcoutH _ tower(num)endl;} int H _ tower(int num){ if(num 1){ cout 请输入大于等于一的数恩德尔退出(-1);//输入不合法,退出程序} if(num==1){ return 1;} return(2 * H _ tower(num-1)1);//规律递归}

 

  

(2)显示步骤

#包含牡蛎肉命名空间stdvoid hanno(int num);void Move(int sum,int num,char A,char B,char C);int main(){ int num;cout 请输入需要移动的盘子数终末汉诺(3);} void hanno(int num){ if(num 1){ cout 请输入大于等于一的数恩德尔退出(-1);//输入不合法,退出程序} int总和=0;Move(sum,num, A , B , C );} void Move(int sum,int num,char A,char B,char C){ if(num==1){ sum;//圆盘只有一个时,只需将其从英语字母表中第一个字母塔移到英语字母表中第三个字母塔cout 第总和次将"数字"从" A "移动到”C endl”;}else{Move(sum,num - 1,A,C,B);//递归,把英语字母表中第一个字母塔上编号1~n-1的圆盘移到仓库上,以英语字母表中第三个字母为辅助塔总和;cout 第总和次将"数字"从" A "移动到”C endl”;//把英语字母表中第一个字母塔上编号为n的圆盘移到英语字母表中第三个字母上Move(sum,num - 1,B,A,C);//递归,把仓库塔上编号1~n-1的圆盘移到英语字母表中第三个字母上,以英语字母表中第一个字母为辅助塔} }

 

  hannuo.java

  导入Java。util。扫描仪;public class hanno { public static void main(String[]args){ Scanner sc=new Scanner(system。在);int numSystem.out.println(请输入需要移动的盘子数);num=sc。nextint();塔t=新塔();System.out.println(需要移动的次数= t . H _ tower(num));}tower.java

  公共类tower { public int H _ tower(int num){ if(num 1){ system。出去。println(请输入大于等于一的数 );} if(num==1){ return 1;} return(2 * H _ tower(num-1)1);//规律递归}}

  

4.Java实现(递归结果及显示步骤)

hannuo.java

 

  导入Java。util。扫描仪;public class hanno { public static void main(String[]args){ Scanner sc=new Scanner(system。在);int numSystem.out.println(请输入需要移动的盘子数);num=sc。nextint();塔t=新塔();汉诺木霉(num);}tower.java

  公共类塔{ public void hanno(int num){ if(num 1){ system。出去。println(请输入大于等于一的数);} int sum[]={ 0 };Move(num, A , B , C );} public void Move(int num,char A,char B,char C) { if(num==1) { //圆盘只有一个时,只需将其从英语字母表中第一个字母塔移到英语字母表中第三个字母塔系统。出去。println(将 num 从 A 移动到 C );} else { Move(num - 1,A,C,B);//递归,把英语字母表中第一个字母塔上编号1~n-1的圆盘移到仓库上,以英语字母表中第三个字母为辅助塔系统。出去。println(将 num 从 A 移动到 C );//把英语字母表中第一个字母塔上编号为n的圆盘移到英语字母表中第三个字母上Move(num - 1,B,A,C);//递归,把仓库塔上编号1~n-1的圆盘移到英语字母表中第三个字母上,以英语字母表中第一个字母为辅助塔} }}

  关于Java和C分别用递归实现汉诺塔的这篇文章到此结束。更多关于Java Hanoi Tower的信息,请搜索Popular IT之前的文章或者继续浏览下面的相关文章。我希望你将来能支持流行它!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

相关文章阅读

  • c语言递归法求汉诺塔,汉诺塔递归算法c++语言
  • c语言递归法求汉诺塔,汉诺塔递归算法c++语言,C语言超详细讲解递归算法汉诺塔
  • javan的阶乘的递归算法,递归算法实现阶乘
  • javan的阶乘的递归算法,递归算法实现阶乘,Java算法之递归算法计算阶乘
  • 用递归法求汉诺塔问题Python,汉诺塔递归算法编程
  • 递归算法经典实例,递归算法一般利用什么实现
  • 深度优先搜索的递归算法,设计一个程序实现深度优先搜索(使用递归算法)
  • 汉诺塔问题递归算法实现过程,使用递归方法实现汉诺塔问题的求解编程
  • Python二分查找算法,二分查找非递归算法
  • 迭代算法与递归算法,简述迭代和递归的区别
  • python递归函数例子,Python递归算法经典实例
  • 递归算法和经典递归例子,递归函数python例子
  • python中递归程序,所有递归程序都可以用非递归算法实现
  • 最简单的递归算法c语言举例,递归算法经典实例c语言
  • 递归算法复杂度分析步骤,递归算法的时间复杂度和空间复杂度
  • 留言与评论(共有 条评论)
       
    验证码: