摘要: 这是实验心理学的一个经典问题,心理学家把一只老鼠赶进迷宫,在唯一出口放置奶酪,要求能找到一条最佳路径到达出口。这里使用递归求解 阅读全文
posted @ 2007-06-04 03:39 中土 阅读(882) 评论(0) 推荐(0) 编辑
摘要: Hanoi塔问题,这是一个古典的数学问题,是一个只有用递归方法解决的问题。问题是这样的:古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在上,小盘在下。在移动过程中可以利用B座。 将n个盘子从A座移到C座可以分解为以下3个步骤: (1).将A上n-1个盘借助C座先移到B座上; (2).把A座上剩下的一个盘移到C座上; (3).将B上n-1个盘借助A座先移到C座上。 阅读全文
posted @ 2007-06-04 01:32 中土 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 计算表达式,这里实现了后缀表达式计算,运算符operand包括: + - * / ^, 操作数operator为double类型。以后再加上中缀表达式变为后缀表达式的函数... 阅读全文
posted @ 2007-06-04 00:43 中土 阅读(865) 评论(0) 推荐(0) 编辑
©2005-2008 Suprasoft Inc., All right reserved.