Solution1 stack

用栈来模拟递归

• 进入括号的时候把之前的状态入栈，然后计算括号内的内容。

• 退出括号的时候还原之前的状态。