汉扬编程 编程大纲 C语言编程之递归实现汉诺塔图解

C语言编程之递归实现汉诺塔图解

C语言编程之递归实现汉诺塔图解

C语言编程之递归实现汉诺塔图解

2、移动过程中大盘子永远不能再小盘子上面。

C语言编程之递归实现汉诺塔图解

///////////////////////////////////////////////////////////////

C语言编程之递归实现汉诺塔图解

//递归实现汉诺塔

C语言编程之递归实现汉诺塔图解

假设A柱子上共有n个盘子,从上到下依次为1,2…n;

C语言编程之递归实现汉诺塔图解

1、如果n=1,则将A上的盘子直接移到C上即可;

C语言编程之递归实现汉诺塔图解

2、如果n=2,则:

2.1、将A上的第1个盘子移到B;

2.2、将A上的第2个盘子移到C,此时B上一个盘子 ;

2.3、将B上的第1个盘子移到C。完成 。

3、如果n=3,则:

3.1、首先将A上的上2个盘子借助C移动到B上,步骤:

3.1.1、将A上第1个盘子移到C;

3.1.2、将A上第2个盘子移到B;

3.1.3、将C上第1个盘子移到B;

3.2、将A上盘子3移动到C上;

3.3、将B上两个盘子借助A移动到C上,步骤:

3.3.1、将B上盘子1移动到A上;

3.3.2、将B上盘子2移动到C上;

3.3.3、将A上的盘子1移动到C上。完成!

4、可以总结出当n个盘子(n≥2)时,移动的过程如下:

4.1、将A上的n-1个盘子移动到B上;

4.2、将A上的第n个移动到C上;

4.2、将B上的n-1个盘子移动到C上;其中4.1和4.3是类同的。

//代码

#include <stdio.h>

long count = 0;//记录移动的次数

//n个盘子,a移动到c,用b做临时塔

void hanoi(int n,char a,char b,char c)

{

if (1 == n)

{

printf(\”第%d次,%c塔—>%c塔\\n\”,++count,a,c);

}

else

{

hanoi(n-1,a,c,b);//递归调用,a移到b,c做临时塔

printf(\”第%d次,%c塔—>%c塔\\n\”,++count,a,c);

hanoi(n-1,b,a,c);

}

}

int main(void)

{

int h;

printf(\”输入汉诺塔圆盘的数量:\\n\”);

scanf(\”%d\”,&h);

hanoi(h,\’A\’,\’B\’,\’C\’);

// getch();

return 0;

}

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/mianfei/6832.html

为什么说C语言和linux是分不开的?

leetcode C++题解系列-058 螺旋矩阵 II

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部