数据结构第三章C.pptVIP

堆栈操作 两栈共享 中缀表达式→后缀表达式 后缀表达式的处理过程 例４ 函数的递归调用 定义： 在调用一个函数的过程中直接或间接地调用该函数本身。 直接调用 int f(x) int x; { int y,z; ….. z=f(x); …… return (2*z); } 间接调用 int f1(x) int x; { int y,z; ….. z=f2(y); …… return (2*z); } int f2(t) int t; { int a,c; ….. c=f1(a); …… return (3+c); } 假定某主程序调用haoni子程序Haoni （3，‘A’，‘B’，‘C’）；这个语句向Haoni函数提供“实参”n=3以及3个柱子的名字。 递归子程序的执行顺序为： Haoni（3，‘A’，‘B’，‘C’）首先调用Haoni（2，‘A’， ‘C’ ， ‘ B’ ）。 进入Haoni（2，‘A’， ‘C’ ， ‘ B’ ）后调用Haoni（1，‘A’，‘B’，‘C’）、move （ ‘A’，‘B’）