C语言程序设计 吉林大学第十章 递归程序设计.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * a: k: r: n: 返址: 操作系统 3 i: j: s: 返址: ※ 1 3 2 2 i: j: s: 返址: ☆ 4 2 5 1 2 3 1 2 4 1 2 5 4 1 3 4 5 1 3 3 5 4 1 4 5 2 3 4 2 3 5 2 4 5 3 3 4 i: j: s: 返址: ☆ 5 1 5 5 1 3 2 4 3 5 a: k: r: n: 返址: 操作系统 3 i: j: s: 返址: ※ 1 3 3 3 i: j: s: 返址: ☆ 4 2 5 1 2 3 1 2 4 1 2 5 4 1 3 4 5 1 3 3 5 4 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 a: k: r: n: 返址: 操作系统 3 i: j: s: 返址: ※ 1 3 3 3 5 1 2 3 1 2 4 1 2 5 4 1 3 4 5 1 3 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 a: k: r: n: 返址: 操作系统 3 3 5 1 2 3 1 2 4 1 2 5 4 1 3 4 5 1 3 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 本章小结 参数 返回指针的函数 作用域 递归 本章作业 10.3 10.5 10.13 10.14 * * * * * * * * * * * * * * * * * * * * * * * * * t(*vt) 返回 f(u1) w == * / w1=w t(u2) w1==* *vt=u1*u2 *vt=u1/u2 *vt=u1 考虑 F 的处理，根据 F 的文法： F → ＜数字＞▌(E) F 由数字组成；或者由括号括起来的 E 组成。得到如下算法PAD 。 最后，主程序就是简单调用 E 函数。PAD如下。 f(*vf) 返回 w=( *vf=w e(vf) 开始 结束 印 v e(v) 主函数在开始应该首先读入一个字符； E 的处理函数，也应该加上读入字符部分； 与 E 一样，相应 T 的处理函数，也应该加上读入字符部分。 最后，F 的处理： 在处理带括号的 E 之前，应该读入 E 的第一个字符； 在处理完 E 之后，已经读入右括号，但是还应该把后继符读入 在处理数字时，处理完数字后，还应该读入后继符号。 读(w) 开始 结束 印 v e(v) e(*ve) 返回 t(v1) w==± w1=w e(v2) *ve=v1 w1==+ *ve=v1+v2 *ve=v1-v2 读(w) t(*vt) 返回 f(u1) w == * / w1=w t(u2) w1==* *vt=u1*u2 *vt=u1/u2 *vt=u1 读(w) f(*vf) 返回 w=( *vf=w e(vf) 读(w) 读(w) 读(w) 读(w) 开始 结束 印 v e(v) e(*ve) 返回 w1=w e(v2) *ve=v1-v2 *ve=v1 w==± w1==+ *ve=v1+v2 t(v1) 读(w) t(*vt) 返回 w == * / w1=w 读(w) t(u2) *vt=u1 w1==* *vt=u1*u2 *vt=u1/u2 f(u1) f(*vf) 返回 w=( *vf=w 读(w) 读(w) e(vf) 读(w) char w ; /* 2 */ float v ; /* 3 */ void t( float *vt ); /* 4 */ void f( float *vf ); /* 5 */ void e( float *ve ) { /* 6 */ float v2 , v1 ; /* 7 */ char w1 ; /* 8 */