摘要: 思路 汉诺塔是递归思想最经典的例子,通过递归不断缩小问题,将n个盘子的问题简化n 1个,直至1个。 三个盘子,分别为A:from,B:to,C:by(A为起点盘,B为目标盘,C为中转盘) 过程 1. 将1~n 1号盘子从A移动到C,借助B,递归进行 2. 将第n号盘子从A移动到B 3. 将1~n 1 阅读全文
posted @ 2017-04-14 17:33 LFYZOI题解 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 思路 很容易看出规律,一个运算符出现,其后就一定需要左值和右值,而左值和右值有可能还是运算符,这就需要继续递归。递归终止的条件就是遇到数字。 逆波兰表达式其实是构造成了一颗二叉树 例程 include include //atof函数用于将以字符数组形式 //存在的浮点数转化为浮点数 //cstdl 阅读全文
posted @ 2017-04-14 16:52 LFYZOI题解 阅读(490) 评论(0) 推荐(0) 编辑