一个划水的博客

转自博客，侵删。题目硬币排成线 II有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定 第一个玩家 是输还是赢？

算是复习吧=。=先是看了这个博客。博客给出了中缀转成前缀、后缀表达式的方法（大概和教科书一样）。看了两遍，还是不能完全记住两种表达式的转换流程……emmmmmm，想想怎么理解这两种转换方法。使用上述博客中的例子，要计算中缀表达式的值，先将其转换为前缀或者后缀表达式：中缀：(3 + 4) × 5 - 6 前缀：- × + 3 4 5 6后缀：3 4 + 5 × 6 -观察三种表达式， 前、后缀