airu的专栏

汉诺塔相信大家都听过，而且也知道用递归来求解。 今天面试，突然问到这个，并要求写出代码，至少是伪代码。 一下子比较晕。仔细想了下，差点把汉诺塔搞错了。一下来自百科 “汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且...

这个题目估计类似一些比赛用的题目。 现在先说一个。 说是有篮子，可以装球，篮子有一定的容量。问题是，给定篮子数量，篮子容量，还有小球数，求出有几种装法。（原文是英文的） 这里还有些限制，比如篮子数不会多余5个，小球不多于50个等。 例子： 篮子数 容量 小球数 2 5 2 结果： 3 也就是 （0,2），（2,0），（1,1）这三种组合 2 5 11 结果 0 这说明篮子...

全排列，full permutation, 经常用于博彩行业。当然我也是一时心血来潮，突然想看看具体如何实现。 这里，我选择递归，因为递归的用法真是多种多样，而且这里正好也反应了一个事实，递归对应着数据结构中的树。   根据二叉树的递归遍历，我们认识到了递归的强大，而她的故事也远远不止于此。这里要说的是，二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含...

附上 c 版本 #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX 10 char * subElement(char *input,int pos); void permutation(char *input,int len, int pos, char ...