HANOI TOWER recursion implementation & parse - 汉诺塔

#include <stdio.h>
#include <stdlib.h>
/*
  Name:HANOI TOWER 
  Copyright: 
  Author:yilonglucky 
  Date: 01-08-11 09:50
  Description:realise the hanoi tower problem by recursion
              some parse have been shown 
*/

//move n plates: from --> to
//the buffer can be used, if needed
int hanoi(int n, char from, char buffer, char to) {
    if(n == 1) {
            //move the NO.1 plate directly: from --> to 
        printf("Move sheet %d from %c to %c\n", n, from, to);
		    //the NO.1 plate is moved & return 
		return 0; 
    }
    else {
            //n plates to be moved: from --> to
		    //move the n-1 plates above: from --> buffer
            //give this task to the next recursion
        hanoi(n-1, from, to, buffer);

		    //the n-1 plates above were move to buffer
		    //so the NO.n plate can be moved directly
        printf("Move sheet %d from %c to %c\n", n, from, to);

		    //however the n-1 plates are still in buffer
	    	//move them to the terminal position 
            //(the "from" position has no plate, & can be one so-called buffer)
        hanoi(n-1, buffer, from, to);

	    	//the task given is done & return
		return 0; 
    }
}
int main(int argc, char *argv[])
{
 	int n;
	printf("input number of the plates:");
	scanf("%d",&n);    //end only if 0 is inputed
	while(n){
        hanoi(n, 'A', 'B', 'C');
        printf("input number of the plates:");
		scanf("%d", &n);
    }
    system("PAUSE");	
  return 0;
} 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
电子图书资源服务系统是一款基于 Java Swing 的 C-S 应用,旨在提供电子图书资源一站式服务,可从系统提供的图书资源中直接检索资源并进行下载。.zip优质项目,资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松copy复刻,拿到资料包后可轻松复现出一样的项目。 本人系统开发经验充足,有任何使用问题欢迎随时与我联系,我会及时为你解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(若有),项目具体内容可查看下方的资源详情。 【附带帮助】: 若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步。 【本人专注计算机领域】: 有任何使用问题欢迎随时与我联系,我会及时解答,第一时间为你提供帮助,CSDN博客端可私信,为你解惑,欢迎交流。 【适合场景】: 相关项目设计中,皆可应用在项目开发、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面中 可借鉴此优质项目实现复刻,也可以基于此项目进行扩展来开发出更多功能 【无积分此资源可联系获取】 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等,一切后果由使用者承担。 2. 部分字体以及插图等来自网络,若是侵权请联系删除。积分/付费仅作为资源整理辛苦费用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yilonglucky

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值