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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。