Input:
2^(2+2)*2^(2+2+2)*2^2^2-1
Output:
2 2 2 + ^ 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
2 4 ^ 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 4 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 6 ^ * 2 2 2 ^ ^ * 1 -
16 64 * 2 2 2 ^ ^ * 1 -
1024 2 2 2 ^ ^ * 1 -
1024 2 4 ^ * 1 -
1024 16 * 1 -
16384 1 -
16383
可能出现的错误:
- 先计算了第二个括号。
- 乘方错误地从左向右结合。
Input:
((((1+2)+3)+4)+5)+6
Output:
1 2 + 3 + 4 + 5 + 6 +
3 3 + 4 + 5 + 6 +
6 4 + 5 + 6 +
10 5 + 6 +
15 6 +
21
可能出现的问题:
- 用表达式树方法的同学可能会在求根的地方死递归。这也是 #10 TLE 的原因。