C语言编程学习之递归实现汉诺塔图解！还有零基

C语言是面向过程的，而C++是面向对象的

C和C++的区别：

C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制）。

C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别：在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。

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

思路：移动过程中大盘子永远不能在小盘子上面。

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

//递归实现汉诺塔

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

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

2、如果n=2，则：

● 将A上的第1个盘子移到B；

● 将A上的第2个盘子移到C，此时B上一个盘子 ；

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

3、如果n=3，则：

● 首先将A上的上2个盘子借助C移动到B上，步骤：

✎ 将A上第1个盘子移到C；

✎ 将A上第2个盘子移到B；

✎ 将C上第1个盘子移到B；

● 将A上盘子3移动到C上；

● 将B上两个盘子借助A移动到C上，步骤：

✎ 将B上盘子1移动到A上；

✎ 将B上盘子2移动到C上；

✎ 将A上的盘子1移动到C上。完成！

● 可以总结出当n个盘子（n≥2）时，移动的过程如下：

✎ 将A上的n-1个盘子移动到B上；

✎ 将A上的第n个移动到C上；

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

代码：

#include

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

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

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

{

if (1 == n)

{

printf("第%d次，%c塔--->%c塔 ",++count,a,c);

}

else

{

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

printf("第%d次，%c塔--->%c塔 ",++count,a,c);

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

}

}

int main(void)

{

int h;

printf("输入汉诺塔圆盘的数量： ");

scanf("%d",&h);

hanoi(h,"A","B","C");

// getch();

return 0;

}

是不是很简单呢？如果你按照这种思路来写的话，相信凭你聪明才智很快就能写出来！

自学C/C++不易，此路应携手前行。

如果你想跟着小编一起学编程的话！

可以来我的C语言/C++编程学习基地，关注小编后私信留言【01】即可！

还有（源码，零基础教程，项目实战教学视频）【快来学习吧】！