进击的C语言---------简单的计算器（二）

　　本实例与上例的区别在于表达式中有括号。其实每个括号中的内容都可以看作是一个单独的表达式（也可能又带括号），考虑到这一点，我们可以把程序写为递归调用的方式，遇到括号则调用自己计算括号中表达式的值。相应的程序代码如下：
　　#include "stdio.h"
　　#include "stdlib.h"
　　float get_num(char **);
　　float calculate(char **);
　　int main()
　　{char a[80];
　　 float result;
　　 char *p;
　　 clrscr();
　　 gets(a);
　　 p = a;
　　 result = calculate(&p);
　　 printf("%f\n", result);
　　 getch();
　　 return 0;
　　}
　　
　　float calculate(char **p)
　　{float result = 0;
　　 int sign = 1;
　　 if(**p == '-') {
　　 sign = -1;
　　 (*p)++;
　　 }
　　 while(**p != 0 && **p != ')' ) {
　　 float m;
　　 if(**p == '(' ) {
　　 (*p)++;
　　 m = sign*calculate(p); //遇到括号调用自己计算括号中的值
　　 }
　　 else
　　 m = sign*get_num(p);
　　 while(**p == '*' || **p == '/') {
　　 if(**p == '*') {
　　 (*p)++;
　　 if(**p == '(') {
　　 (*p)++;
　　 m *= calculate(p); //遇到括号调用自己计算括号中的值
　　 }
　　 else
　　 m *= get_num(p);
　　 }
　　 else {
　　 int div;
　　 (*p)++;
　　 if(**p == '(') {
　　 (*p)++;
　　 div = calculate(p); //遇到括号调用自己计算括号中的值
　　 }
　　 else
　　 div = get_num(p);
　　 if(div == 0) {
　　 printf("diveide by 0!\n");
　　 exit(1);
　　 }
　　 else
　　 m /= div;
　　 }
　　 }
　　 if(**p != '+' && **p != '-' && **p != 0 && **p != ')'){
　　 printf("illege character: %c\n",**p);
　　 exit(0);
　　 }
　　 result += m;
　　 if(**p == '+') {
　　 sign = 1;
　　 (*p)++;
　　 }
　　 else
　　 if(**p == '-' ) {
　　 sign = -1;
　　 (*p)++;
　　 }
　　 else
　　 if(**p == ')' ) { //遇到右括号，跳过并退出循环返回结果
　　 (*p)++;
　　 break;
　　 }
　　 else
　　 break;
　　 }
　　 return result;
　　}
　　
　　float get_num(char **p)
　　{float n = 0, m = 10;
　　 if(**p != '.' && (**p <'0' || **p >'9')) {
　　 printf("get num error!\n");
　　 exit(1);
　　 }
　　 while(**p >= '0' && **p <= '9') {
　　 n = n*10 + **p - 48;
　　 (*p)++;
　　 }
　　 if(**p == '.') {
　　 (*p)++;
　　 while(**p >= '0' && **p <= '9') {
　　 n += (**p - 48)/m;
　　 (*p)++;
　　 m *= 10;
　　 }
　　 }
　　 return n;
　　}