简单计算函数的编写过程之一(转)

本人在编写算术运算练习程序时，觉得其中的计算函数下的简单计算函数的编写过程很有意思，当时作了详细记录，现将计算函数整
理为计算程序，并将（不带括号的简单算式的）简单计算函数的编制过程整理成文，献给《 网络时代》各位读者，敬请批评指正。

　　 计算主程序负责初始算式整理、算式中变量的赋值、脱括号及脱括号后的算式整理、调用简单计算函数、输出计算结果。

　　 思路：如果第一个运算符是乘除，则计算它前后的两个数，其值作为新算式的第一个数，再继续计算这个新算式；如果是加减则用第
一个数加减后面的算式（如果是减，还要将其后的＋变为－，－变为＋）。

　　 这是一个递归的思路，据此得到以下算法：
A： 函数入口，需要两个参数，分别表示该算式在大算式中的起止位　　置。
B： 如果算式中只有一个元素，则函数值等于该元素，L；否则C
C： 如果算式中有三个元素，即“数符数”的形式，则D；否则E
D： 计算它们，并将计算结果作为函数值，L
E： 如果第一个运算符是乘除则F；否则H
F： 计算前两个数，并将结果赋值给第二个数。
G： 函数值等于以第二个数为起点的新算式的值。L
H： 如果第一个运算符是＋则I；否则J
I： 函数值等于第一个加上以第二个数为起点的算式的值。L
J： 将后面的加号都换成减号，而减号则都换成加号。
K： 函数值等于第一个数减去以第二个数为起点的新算式的值。
L： 返回。

　　 以此算法得到QB语言程序function jdjs$(a%,b%)（附后）

　　 虽然调试通过了，却总不满足，一个简单算式的计算好象不至于
如此复杂。为此闷了两天，晚上停电，黑暗中却出现了灵感，赶紧深
入思考，得到思路二：

　　 根据算术运算先乘除后加减的规则，先搜索算式中的乘除号，进
行计算，其值作为新的元素，代替原来的三个元素，然后再搜索、计
算、替代……直到找不到乘除号，此时的算式只有加减，顺序进行加
减运算，即可得到结果。[@more@]

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/8781179/viewspace-925189/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/8781179/viewspace-925189/