递归算法，程序通过不断调用自身,通过设定临界点，计算出所需要的结果。汉诺塔算法，操作详细的诠释了递归的精髓，将任务细化。当前有N个，我采用先移动N-1个，那么结果应该是移动N-1个从$X到$Y, 然后移动第N个到$z,这第N个就不需要再动了，然后再将N-1个盘子从$y移动到$z就算结束，当N-1等于...
分类：
其他好文 时间：
2014-07-09 00:09:52
阅读次数：
233
一，移动次数的计算 现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 首先我们肯定是把上面n-1个盘子移动到柱子C.....
分类：
其他好文 时间：
2014-07-07 12:16:24
阅读次数：
147
#include#includeusing namespace std;void Hanoi(int n,char A,char B,char C){ //n个盘子从A借助B到C上if(n==1){cout""""">i;Hanoi(i,'A','B','C');//目的是将n个盘子从A借助B到C上...
分类：
编程语言 时间：
2014-06-28 20:48:45
阅读次数：
254
图示 A B C目的把A中的木板都放到C上（保证每次都是大下小上）思路——递归对于一共n个木板A上面n-1个通过C把木板放到B上A最下面一个木板放到C上此时A,B原来的关系调换，B上n-1块木板通过A放到C上参考代码#include using names...
分类：
其他好文 时间：
2014-06-28 19:20:10
阅读次数：
212
在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所...
分类：
其他好文 时间：
2014-06-28 14:56:37
阅读次数：
245
汉诺塔，相信大家已经不再陌生。我觉得也可能是很多人比较迷茫的问题。今天，不知道怎么突然灵光一现，把这个困扰我好久的问题给解决了。分享给大家，希望有所帮助。 至于问题背景，这里再大致介绍一下,如图： 将一系列木块，从A移动到C，可以借助B，当然，木块的秩序不能改变，即小的木块一定要放在大的木块上...
分类：
其他好文 时间：
2014-06-25 15:53:54
阅读次数：
201
1 .386 2 .model flat 3 .stack 4096 4 include io.h 5 ExitProcess proto near32 stdcall, ExitCode:dword 6 cr equ 0dh 7 lf equ 0ah 8 .data 9 string1 byte....
分类：
其他好文 时间：
2014-06-19 00:40:28
阅读次数：
269
递归的正式定义：
在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。
例如，下列为某人祖先的递归定义：
某人的双亲是他的祖先（基本情况）。
某人祖先的双亲同样是某人的祖先（递归步骤）...
分类：
其他好文 时间：
2014-06-14 10:22:52
阅读次数：
162
#includevoid move(int n,char a,char b,char c){
if(n==1) printf("\t%c->%c\n",a,c); //当n只有1个的时候直接从a移动到c else {
move(n-1,a,c,b)...
分类：
其他好文 时间：
2014-06-13 17:59:50
阅读次数：
171
