递归表达式计算支持任何括号的递归计算

1.递归树法 比如：T(n)=T(n/4)+T(n/2)+n^2

2.替换解法 1）猜一个答案 2）使用归纳法对答案进行验证 3）解决表达式中的常数 比如：上面的例子： 假设T(n)=O(n^2) 则：T(n)=T(n/4)+T(n/2)+n^2>=c(n/4)^2+c(n/2)^2+n^2=cn^2+(1-11c/16)n^2 当c>=16/11时 T(n)<=cn^2 故得证。

3.大师解法（公式法）

输入为四则运算表达式，仅由整数、+、－、*、/ 、(、) 组成，没有空格，要求求其值。假设运算符结果都是整数。"/"结果也是整数。