C语言编程学习之递归实现汉诺塔图解！还有零基础入门视频~

Posted 2021-04-25 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是类同的。

代码：

#includelong 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++不易，此路应携手前行。

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

↓

↓

↓ 

后台限人，名额有限！