算法_
Benjamin_whx
这个作者很懒,什么都没留下…
展开
-
递归问题:二汉诺塔
汉诺塔问题是法国数学家Edouard Lucas于1880年提出的。它已经成为计算机科学家的热门话题,因为该问题的解决方案极好的展示了递归的简洁性。该问题包含三个珠子和一些带有中孔的圆盘,这些圆盘可以在柱子间移动,每个圆盘具有不同的直径。刚开始时,所有圆盘按照尺寸对方在一个柱子上,即最大的圆盘放置在底部,我们可以使用另外一个柱子作为放置圆盘的临时位置,但是必须遵循以下3条规则:1一次只能移动一个圆原创 2014-03-07 18:14:10 · 1255 阅读 · 0 评论 -
递归问题:一穿越迷宫
迷宫问题的解决涉及到大量的试探和失败:选择一条路径,在无法前景时折回,并选择其他还未尝试过的路径。使用递归能够很好的处理这类问题。package com.chingcloud.test01;public class Maze {private final int TRIED = 3 ;private final int PATH = 7 ;private int原创 2014-03-07 16:16:26 · 1369 阅读 · 0 评论