首页 > 其他分享 >C语言递归汉诺塔

C语言递归汉诺塔

时间:2022-09-24 10:34:06浏览次数:64  
标签:递归 int move hanoi three C语言 char 汉诺塔 two

#include<stdio.h>

int main()
{
    void hanoi(int n,char one,char two,char three);
    int m;
    printf("Input the number of diskes:");
    scanf("%d",&m);
    printf("The step to move %d diskes:\n",m);
    hanoi(m,'A','B','C');
    return 0;
}

void hanoi(int n,char one,char two,char three)
{
    //将n个盘从one座借助two座,移到three座
    void move(char x,char y);
    if(n==1)
        move(one,three);
    else
    {
        hanoi(n-1,one,three,two);
        move(one,three);
        hanoi(n-1,two,one,three);
    }
}

void move(char x,char y)
{
    printf("%c-->%c\n",x,y);
}

  

标签:递归,int,move,hanoi,three,C语言,char,汉诺塔,two
From: https://www.cnblogs.com/kmxojer/p/16725065.html

相关文章

  • 函数递归
    CREATEDEFINER=`root`@`%`FUNCTION`queryParentAreaInfo`(areaIdINT)RETURNSvarchar(4000)CHARSETutf8mb4BEGINDECLAREsTempVARCHAR(4000);DECLAREsTempChd......
  • C语言:求1/2,2/3,3/5,5/8,8/13,13/21,21/34...前20项和
    #include<stdio.h>//求1/2,2/3,3/5,5/8,8/13,13/21,21/34...前20项和main(){inta,c=1;doublesum=0,b=1.0,d,e,f=1,g=2;for(a=1;a<=20;a++){......
  • 用vscode写C语言调试常见错误及其解决方法
    下载mingw,添加系统变量(可以解决头文件报错问题),下载插件就不说了。新建一个文件夹,命名为.vscode,在这个文件夹下方,添加三个jsion文件(更改代码),配置好后,添加C文件(最好不要同......
  • C语言学习第六天
    今天主要学习了数据类型数据类型分为算数类型和字符类型算术类型包括整型和浮点数,整型分为有符整型和无符整型深入了进制转换的知识,拓展了%u%x%o和字符串中的%c扩展......
  • Vue组件递归渲染
    父级菜单  数据格式  子组件递归(直接使用name) ......
  • cC语言第16天,声明器、函数指针与数组
    一、声明器提供标识符与类型信息,用于声明一个标识符的语法被称作声明器。1.声明数组B1.元素类型:int[10];2.数组名:B;3.元素个数:5按照公式,我们写出如下形式的声明:int[10]......
  • C语言经典算法100例二
    【程序21】题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一......
  • 递归、迷宫问题
    简介递归需遵守的规则应用实例代码实现publicclassMiGong{ publicstaticvoidmain(String[]args){ //先创建一个二维数组,模拟迷宫 //地图......
  • C语言经典算法100例
    【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?#include<stdio.h>#include<stdlib.h>intmain(){inti,j,k,m;......
  • 2.c语言中数据类型
    2.1.1关键字C的关键字共有32个数据类型关键字(12个)char,short,int,long,float,doubleunsigned,signed,struct,union,enum,void控制语句关键字(12个)if,else,switch......