Conquer and Divide经典例子之汉诺塔问题
摘要:
递归是许多经典算法的backbone, 是一种常用的高效的编程策略。简单的几行代码就能把一团遭的问题迎刃而解。这篇博客主要通过解决汉诺塔问题来理解递归的精髓。汉诺塔问题简介:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界... 阅读全文
posted @ 2014-05-01 13:56 GUANGHUIZ 阅读(371) 评论(0) 推荐(0) 编辑