求做一道题

设计并实现一个简单的四则运算计算器程序。该程序可以接收由键盘输入的（十进制）整数的四则运算表达式（由不带后缀的十进制int型整数和加、减、乘、除、圆括号组成，不包括正负号，即单目运算符+、-，以’#’结束），计算出该表达式的值，然后输出。（提示：可利用递归下降法进行表达式的分析和计算，不准用数组）