摘要：
递归函数被调用时，系统需要一个运行栈。系统的运行栈要保存函数的返回地址，保存调用函数的局部变量，每一层递归调用所需保存的信息构成运行栈的一个工作记录，在没进入下一层递归调用是，系统就会建立一个新的工作记录，并把这个工作记录进栈成为运行栈新的栈顶，每返回一层递归调用，就退栈一个工作记录，因栈顶的工作记 阅读全文
摘要：
递归定义的算法有两部分： 递归基：直接定义最简单情况下的函数值； 递归步：通过较为简单情况下的函数值定义一般情况下的函数值。 应用条件与准则： （1）问题具有某种可借用的类同自身的子问题描述的性质； （2）某一问题有限步的子问题（也称做本原问题）有直接的解存在。 在计算机中是利用栈来实现recurs 阅读全文
摘要：
Conversion Algorithm 1、操作符栈压入"#"； 2、依次读入表达式的每个单词； 3、如果是操作数则压入操作数栈； 4、如果是操作符，则将操作符栈顶元素与要读入的操作符进行优先级比较 （4.1）如果读入的是 ')'，则将操作符栈中的元素压入操作数栈直至遇到 '('； （4.2）如果 阅读全文