#include<stdio.h>//递归函数，汉诺塔void hanoi(int n,char c1,char c2,char c3);void move(char x,char y);int main(){ int i; printf("move n dishes for A to C,n=") ...
分类：
其他好文 时间：
2016-04-27 18:56:20
阅读次数：
199
导言
递归
n阶Hanoi塔问题
算法
解析
汉诺塔3阶过程演示导言前面阶段用栈实现了表达式求值、括号匹配以及数字转换。这一次，我们介绍栈的另一个重要级别的应用-递归递归栈的重要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
递归是程序设计中强有力的工具。
递归是程序设计中一个强有力的工具。其一，很多数学函数是递归定义的，例如:
阶乘...
分类：
其他好文 时间：
2016-04-10 14:40:56
阅读次数：
233
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil ...
分类：
其他好文 时间：
2016-04-10 14:12:53
阅读次数：
192
1. 递归函数最终会结束，源于有一个分支不调用函数自身。 2. 多线程的作用是提高CPU利用率，因此IO密集型操作效率的提高不能通过使用多线程实现。 3. 有一些编程题目考体力活，要把握住。 4. hanoi（汉诺）塔公式：2的n次方减1。 5. 递归与分区处理优先顺序无关。 6. 哈夫曼树必为奇数 ...
分类：
其他好文 时间：
2016-04-02 02:00:10
阅读次数：
264
',' 逗号运算符，分隔／或去最后一个等式 while(~scanf("%d",&a)) 析构函数 输入正确执行／输入错误重新输入 自动转换转换为高的类型，或强制转换。 递归函数：把递归条件写下来，特判停止条件和递归条件 exp：Hanoi塔问题 hanoi(n, A, B, C)={mov(1, ...
分类：
其他好文 时间：
2016-03-28 01:56:25
阅读次数：
154
今天在hanoi问题上出现了segmentation fault 在gcc编译的过程中 没出现error，然而程序运行到一半就出现segmentation fault； 上网发现 这条语句是非法的内存操作，如数组越界（申请了a[5],结果使用了a[6]）, 检测发现是我的被调用函数 void han
分类：
其他好文 时间：
2016-03-19 01:02:58
阅读次数：
529
《数据结构》第3章第6节汉诺塔（Hanoi Tower）问题。
分类：
其他好文 时间：
2016-02-28 22:54:28
阅读次数：
158
题意：有n个立方体，要堆成一个尽量高的主子，每个立方体上面放的立方体的长宽都严格小于下面，每个立方体有无限个 分析：我的做法是，每个立方体最多有6种状态，那么也就拥有6n个固定长宽高的立方体，那么这就是一个DAG上的最长路,6n个正方体,O(n^2)的算法， 很简单，详情见代码 #include<b
分类：
其他好文 时间：
2016-02-27 22:08:29
阅读次数：
248
1.Getting the User’s Current Location 获取用户当前位置。 获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positioning Service (WPS).其中GPS是最精确的定位方式，但是在第一
分类：
其他好文 时间：
2016-02-16 14:44:18
阅读次数：
159
