对于知根知底的东西可以用递归，不到万不得已，不推荐使用递归。如文件夹的层数，可以使用递归 递归的效率很低的。递归是在操作栈（不断的出栈和进栈），这个比较耗资源。（汉诺塔问题就是使用递归，函数自己调用自己） >迭代：循环结构，递归：选择结构 >>斐波那契数列,打印前40位的数字 //迭代的实现 pub ...
分类：
其他好文 时间：
2016-08-05 19:32:52
阅读次数：
218
还挺难的，我还是看书知道的 汉诺塔主要是程序需要好好思考，想想还是挺简单的 试题描述 经典的汉诺塔游戏相信很多同学都会玩的，规则就不用赘述，百科一下就OK。有三个柱子A，B，C，A柱子上套有n个大小不等的盘子，任意两个盘子，上面的盘子一定小于下面的盘子。现在请你编写程序计算如何将这n个盘子按照规则移 ...
分类：
其他好文 时间：
2016-07-20 09:04:44
阅读次数：
132
题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允 ...
分类：
其他好文 时间：
2016-07-13 09:14:28
阅读次数：
114
#include<stdio.h>void hanoi(int n,char A,char B,char C){ if(n==1) printf("%c-->%c\n",A,C); else { hanoi(n-1,A,C,B); printf("%c-->%c\n",A,C); hanoi(n-1 ...
分类：
其他好文 时间：
2016-07-07 19:13:20
阅读次数：
121
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 http://7xjob4.com1.z0.glb.clouddn.com/c2dd6437bf7 ...
分类：
其他好文 时间：
2016-07-05 20:38:07
阅读次数：
339
所谓算法，就是隐匿在数据结构后背后的原理，在开发中好的算法可以降低时间复杂度提升可复用性。《算法之美——隐匿在数据结构背后的原理（C++版）》一书围绕算法与数据结构这个话题，用汉诺塔问题和八皇后问题等22个经典算法问题循序渐进、深入浅出地介绍了现代计算机技术中常..
分类：
编程语言 时间：
2016-06-24 13:08:15
阅读次数：
260
一.简介 汉诺塔问题是递归的一个典型例子，而且书上的讲解很详细，对理解C语言函数及函数传参的工作机制很有帮助，值得一看。而且，递归在我看来和分治、DP、贪心等一样是十分优美的思想，值得学习！！！ 二.CPP文件 1 //3_3.cpp 2 /** 3 author:zhaoyu 4 email:zh ...
分类：
编程语言 时间：
2016-06-08 23:08:14
阅读次数：
475
汉诺塔问题，大一学数据结构的时候就接触了。 今天遇到一个作业，作业要求给定了递归函数的定义： 要实现这个方法，src表示from塔，aux表示辅助塔，dst表示目标塔，三个参数都很熟悉。可是还是少了一个参数哎，int disk参数没给啊？ 网上很多算法包括自己学的数据结构书上的这个递归函数都是4个参 ...
分类：
其他好文 时间：
2016-06-08 15:22:36
阅读次数：
312
传送门The Towers of Hanoi Revisited
Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next Problem
Problem Description You all must know t...
分类：
其他好文 时间：
2016-06-02 13:57:38
阅读次数：
226
