编写一个C#程序,使用递归和分治法实现一个表达式求值器,支持包含加、减、乘、除四则运算及括号的表达式。要求:- 输入为一个合法的字符串表达式,例如:"5+3*(2-6)/2"- 输出为表达式的浮点数计算结果- 不允许使用DataTable、Expression类等内置解析或计算功能- 要求手动实现运算符优先级解析和递归下降语法分析- 考虑除法时的除零异常处理并抛出有意义的异常信息请在程序中实现以下接口,并提供完整的实现逻辑:```csharppublic interface IExpressionEvaluator{ double Evaluate(string ex……
