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

2020-11-19 11:00 C语言编程俱乐部

C语言是面向过程的,而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上即可;

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

2、如果n=2,则:

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

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

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

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上。完成!

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

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

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

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

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

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

代码:

#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语言/C++编程学习基地,关注小编后私信留言【01】即可!

还有(源码,零基础教程,项目实战教学视频)【快来学习吧】!

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

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

本文地址:http://www.356368.com/news/121922.html

除非注明,否则均为356创业网原创文章,转载请注明出处!

延伸 · 阅读