加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

汉诺塔的C语言实现

发布时间:2020-12-16 07:45:45 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 /* * this file is the implementation of hanoi game * file name: hanoi.c * author: John Woods * date: 2015/05/30 * statement: anyone can use

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家,仅供参考

/*
 * this file is the implementation of hanoi game
 * file name: hanoi.c
 * author: John Woods
 * date: 2015/05/30
 * statement: anyone can use this file for any purpose
 */
#include <stdio.h>
#include <stdlib.h>
 
//function declarations
void hanoi(int n,char x,char y,char z);
void move(int n,char y);
 
//program entrance
int main(void) {
    char c;
    int n = 0; //the height of hanoi
    printf("please input the height of hanoi:");
    while(!scanf("%d",&n)) {
        while((c=getchar())!='n' || c!=EOF);
        printf("bad input! try again:");
    }
    hanoi(n,'x','y','z');
    return 0;
}
 
 
//function implementations
void hanoi(int n,char z) {
    if(1 == n) {
        move(1,x,z);
    } else {
        hanoi(n-1,z,y);
        move(n,z);
        hanoi(n-1,y,z);
    }
}
 
void move(int n,char z) {
    printf("move disk %d from %c to %cn",n,z);
}

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读