递归算法:梵塔问题

1、环境配置:

  • 系统:win10
  • 编程语言:C++
  • 编译器:DevC++

2、算法思想:

简化步骤,将问题看成是把n个铁片中的n-1个通过c从a移动到b,剩下的第n个移动从a移动到c,然后再把n-1个通过a从b移动到c,分成三步即可。

3、代码:

/*
梵塔问题 
*/
#include<iostream>

using namespace std;

void f(char x,char y,char z,int n);//n为最底层汉诺塔铁片的编号,编号越小铁片越小越靠上! 

int main(){
    char x = 'a';
    char y = 'b';
    char z = 'c'; 
    int h = 3; //汉诺塔深度 
    f(x,y,z,h);
    return 0;
} 

void f(char x,char y,char z,int n)//把n层hannio塔从x通过y移动到z; 
{
    if(n!= 0){
        f(x,z,y,n-1);
        cout<<n<<"通过"<<x<<"移动到"<<z<<endl;
        f(y,x,z,n-1); 
    } 
}

4、结果展示:

结果2.png

5、反思总结:

递归就是自己调用自己。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目描述 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘...
    珺王不早朝阅读 1,067评论 0赞 0
  • Hanoi(汉诺)塔问题,这是一个古典的数学问题。古印度有一个梵塔,塔内有3个柱子A,B,C,开始时A柱上套有64...
    静亚哦阅读 504评论 0赞 0
  • 1、环境配置: 系统:win10 编程语言:C++ 编译器:DevC++ 2、算法思想: 将累加问题看成n+(n-...
    疋瓞阅读 897评论 0赞 0
  • 之前分享了一篇随机算法,这次再把以前写的递归算法的文章梳理一下,这篇文章主要是受到宋劲松老师写的《Linux C编...
    __七把刀__阅读 12,016评论 3赞 27
  • 原文链接(转载请注明出处)汉诺塔的图解递归算法 起源 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大...
    Dmego阅读 1,712评论 0赞 0

友情链接更多精彩内容