汉诺塔 hanoi 如此简单

先贴代码,重点要理解递归函数的作用

#include <stdio.h>

int hanoi (int n , char x , char y , char z){//将n个盘子从x到z

if ( n == 1 ){

move( n , x , y , z ) ;

} else {

hanoi ( n-1 , x , z , y ) ;//先将第n个盘子上面的所有n-1盘子挪到y上（不需要深究这n-1个盘子是怎么挪上去的，因为这是递归，只要有 n==1 这个终止条件就好了）

move (n , x , y ,z );//将第n个盘子从x挪到z上

hanoi ( n-1 , y , x ,z );//将第n个盘子上面的所有n-1盘子从y挪到z上

}

void move( int n , char x , char y ,char z ){

printf ( "%d %c->%c \n",n,x,z ) ;

}

int main (){

hanoi (9 , 'A' , ' B' ,' C') ;
return 0;
}

看函数注释，你差不多就明白了；

汉诺塔 hanoi 如此简单相关推荐

【头歌】汉诺塔(Hanoi)的递归算法
任务描述本关任务:汉诺塔(Hanoi)的递归算法. 相关知识相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏.该游戏是在一块铜板装置上,有三根杆(编号A.B.C),在A杆自下而上.由大到 ...
c语言程序设计电子图书汉诺塔,用C写的汉诺塔(hanoi)程序
用C写的汉诺塔(hanoi)程序分类:计算机等级 | 更新时间:2016-07-07| 来源:转载 #include void movedisc(unsigned n,char fromneedle ...
汉诺塔(Hanoi)递归算法
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏.该游戏是在一块铜板装置上,有三根杆(编号A.B.C),在A杆自下而上.由大到小按顺序放置64个金盘. 游戏的目标:把A杆上的金盘全部移到C杆 ...
汉诺塔(hanoi tower)游戏
问题递归实现汉诺塔算法实现 #include <stdio.h> void hanoi( int n, char a, char b, char c) {if( n > 0 ) ...
汉诺塔(Hanoi)问题归纳总结
一.汉诺塔问题及其递归算法 1.问题阐述经典汉诺塔: 外文算法书对汉诺塔问题的描述: 2.算法步骤三阶汉诺塔问题解题步骤共需7步. 四阶汉诺塔问题解题步骤共需15步五阶汉诺塔问题解题步骤可 ...
汉诺塔问题的简单理解和总结
问题: 3个塔a.b.c,n个碟子. 初始--所有碟子放在a号塔,大的在底下,小的在上面任务--把碟子移动到c号塔,顺序不变,可用b号塔辅助限制--每次只能移动一个碟子,总是大碟子在下,小的在上 ...
室友上了个厕所我就学会了递推算法解决汉诺塔hanoi
对于游戏的玩法,我们可以简单分解为三个步骤 1)将前63个盘子从X移动到Y上: 2)将最底下的第64个盘子从X移动到Z上: 3)将Y的63个盘子移动到Z上: 第二步是最容易实现的一步,那么第一步和第三 ...
C#图形界面汉诺塔Hanoi
程序源码下载链接:http://download.csdn.net/detail/y85171642/5361537 该程序未使用多线程技术,主要是楼主对多线程不是很了解,求大神改进! 主要使用2D ...
汉诺塔(hanoi)
问题描述: 有三根柱子,第一根柱子上有n个盘子,借助第二根柱子,将第一根的所有盘子搬到第三根,在搬运过程中遵循每次只能搬一个,且大盘子在小盘子之下的原则. 解决方案: 首先把柱子标记为ABC, 由A搬 ...

汉诺塔 hanoi 如此简单

汉诺塔 hanoi 如此简单相关推荐

最新文章

热门文章