快生活 - 生活常识大全

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


  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】即可!
  还有(源码,零基础教程,项目实战教学视频)【快来学习吧】!
网站目录投稿:幻瑶