从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这是汉诺塔吧。
创新互联建站是一家专业提供上犹企业网站建设,专注与成都网站建设、网站设计、HTML5、小程序制作等业务。10年已为上犹众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。
原理:(总共n个盘子)
1、将第一个位置(起始位置)上的n-1个盘子移到第二个位置上,此时第一个位置只剩第n个盘子
2、将第一个位置上的最后一个盘子(第n个盘子)移到第三个位置(目标位置)上,再将第二个位置上的n-1个盘子移到第三个位置上。
你不需要晓得n-1个盘子如何从一个位置移到另一个位置,让程序做。n--n-1--n-2......1,问题不断的小化,当n=1时,直接从第一个位置移到第三个位置,再倒过来推1--2--3......--n。最终问题就会被解决。
hanoi()函数就是将问题小化,使n--1
move()函数中char x是起始位置,char y是目标位置,即x--y.用A、B、C来显示盘子是如何移动的
由于是递归调用,所以,程序在打印结果的时候是从最内层函数开始打印,于是,就得到136.因为递归调用其实是嵌套调用,只是嵌套的是函数自身。这样,需要将最内层的函数执行完毕,才开始执行外层的,一层一层往外执行完毕,最后是main函数。若将递归还原为顺序程序,流程是这样:楼主得到的631其实是从6开始被存放到某堆栈中的,这样,1便成为最顶上的数,而6成为最底部的数。而最后打印的时候,需要弹栈,出栈顺序为:自顶向下出栈,于是,得到的结果为136楼主的解题过程是对的,但可能没理解递归的意义。建议楼主翻阅关于递归的相关文章看看。
if (n 1)
return (n*fun(n-1));
return 1;
如果 n1 执行 return (n*fun(n-1)); 否则执行 return 1;
因为 main 函数里调用的是 fun(10); 所以对于 fun 函数,入口参数 n 等于10;10 大于 1,所以执行 return (n*fun(n-1)); 又调用了 fun(9)。。。
就这样一直调用到 fun(1); 此时 n 1 不成立,所以不执行
return (n*fun(n-1));
而是执行下一句 return 1; 这样就返回到上一层 fun(2) 的return语句处,即
return ( 2 * fun( 1 ) ); fun(2) 继续向上返回,直到 fun(10);
枚举每一个开始点,向每一个方向枚举。
有一个简便的写法是定义确定方向的数组
const int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图