帮忙做道题，递归算法设计

递归的算法向来是我的弱点，这又来这么一题

别人说是很简单，自己研究了一下钻进死循环里去了。。。

大家给点启示

对于高手来说可能这题简单到不行了。。。



原题目是这样的：

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