关于汉诺塔递归调用问题

2012-09-06 09:26:23 163 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ADS软件操作（10）——DAC控件使用该控件可以用于为元件定义随频率变换的参数，如放大器的最佳负载阻抗或者源阻抗，需要双频匹配时的优化等，下图是ADS中该控件的模型。阅读详情

我知道汉诺塔的递归调用是把前n-1个盘子从A上通过C移到B上，然后把第n个盘子从A移到C上，最后通过A，把B上的盘子移到C上，但具体过程还是不是很清楚，为什么可以这样实现。还有盘子为奇数与偶数的时候，第一步移动的方式怎么会不同呢，不是都用递归到移动第一个盘子的时候，就通过C移到B上吗？怎么会有先移到B上的呢？望详解！

...全文

Diffusion、VAE与GAN：三大生成模型的原理对比与应用场景解析本文深入解析了Diffusion、VAE与GAN三大生成模型的核心原理与特性。Diffusion模型通过逆向去噪过程实现高质量图像生成，但计算成本较高；VAE擅长学习概率潜空间，训练稳定但图像偏模糊；GAN通过对抗训练生成锐利图像，但存在模式崩溃风险。文章结合实战场景，为图像生成、修复、超分辨率等任务提供了清晰的模型选择指南。阅读详情

L_chxu

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

Gloveing 2012-09-06

打赏
举报

[Quote=引用 3 楼的回复:]
程序我知道，也知道要把n个盘子从A搬到C上，要搬n-1个，n-2个……1个。递归调用。但是过程不太理解。
关于奇数偶数个盘子的问题是这样的，就是你要搬的盘子总数n（输入的数据），当它为奇数和偶数时，搬的第一步不相同，如从A经过B搬到C：（只写出移动的第一步)
当n=1时：A-->C
当n=2时：A-->B
当n=3时：A-->C
当n=4时：A-->B
也就说，当你输入的n为奇数时A-……
[/Quote]
递归调用，一般要从最后一个、最后两个。。。到过来分析

L_chxu 2012-09-06

打赏
举报

程序我知道，也知道要把n个盘子从A搬到C上，要搬n-1个，n-2个……1个。递归调用。但是过程不太理解。
关于奇数偶数个盘子的问题是这样的，就是你要搬的盘子总数n（输入的数据），当它为奇数和偶数时，搬的第一步不相同，如从A经过B搬到C：（只写出移动的第一步)
当n=1时：A-->C
当n=2时：A-->B
当n=3时：A-->C
当n=4时：A-->B
也就说，当你输入的n为奇数时A-->C，n为偶数时A-->B.
求解！

zc01@ 2012-09-06

打赏
举报



#include<stdlib.h>

#include<stdio.h>

 

#define YI   1

#define ER   2

#define SAN  3

 

void ydyp(int,int,int,int);

 

int main(void)

{

      int n;

      printf("请输入圆盘的个数\n");

      scanf("%d",&n);

      if (n>0)

         {

           ydyp(n,YI,ER,SAN);

         }

      else

           printf("输入不合理数值\n");

      system("PAUSE");

      return 0;

}

void ydyp(int n,int yi,int er,int san)

{

       if(n>0)

         {

                 ydyp(n-1,yi,san,er);

                 printf("从第%d跟柱子移动一个圆盘到第%d跟柱子\n",yi,san);

                 ydyp(n-1,er,yi,san);

          }

 return;

}

程序看看吧

Mr_defy_L 2012-09-06

打赏
举报

奇数偶数都相同啊，要先把n-1盘子移到b上再从a上把第n个移到c，同理移走b上面的n-2到a，再把b上的第n-1移动c，
总之要把最底下拿出来，就必须把上面的那些都倒出来，

关于汉诺塔递归调用问题

相关推荐