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++编程学习基地,【点击进入】!
还有(源码,零基础教程,项目实战教学视频)【快来学习吧】!