问答题
试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。
问答题 假设表达式有单字母变量和双目四则运算符构成,试写一个算法,判断给定的非空后缀表达式是否为正确的逆波兰表达式,如果是,则将它转化为波兰式。
问答题 假设表达式有单字母变量和双目四则运算符构成。试写一个算法,对以逆波兰式表示的表达式求值。
问答题 假设表达式有单字母变量和双目四则运算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。