陈毅孙子陈正国开公司:一个很好的用递归来完成的C简单的计算器程序

#include
char token;

/*定义程序要使用到的一些函数*/
void match( char expectedToken ) /*对当前的标志进行匹配*/
{
if( token == expectedToken ) token = getchar(); /*匹配成功，获取下一个标志*/
else
{      
   printf("cannot match\n");
   exit(1); /*匹配不成功，退出程序*/
}
}

int low( void )/*用于计算表达式中级别最低的运算*/
{
int result = mid(); /*计算比加减运算优先级别高的部分*/
while(( token == '+' ) || ( token == '-' ))
   if ( token == '+')
   {
    match('+');     /*进行加法运算*/
    result += mid();
    break;
   }
   else if ( token == '-')
   {
    match('-');    /*进行减法运算*/
    result -= mid();
    break;
   }
return result;
}

int mid( void )/*用于计算表达式中级别较高的运算*/
{
int div; /*除数*/
int result = high();   /*计算比乘除运算优先级别高的部分*/
while(( token == '*' ) || ( token == '/' ))
   if ( token == '*')
   {
    match('*'); /*进行乘法运算*/
    result *= high();
    break;   
   }
   else if (token == '/')
   {
    match('/');   /*进行除法运算*/
    div = high();
    if( div == 0 ) /*需要判断除数是否为0*/
    {
     printf( "除数为0.\n" );
     exit(1);
    }
    result /= div;
    break;
   }
return result;
}

int high( void )/*用于计算表达式中级别最高的运算，即带（）的运算*/
{
int result;
if( token == '(' ) /*带有括号的运算*/
{
   match( '(' );
   result = low();/*递归计算表达式*/
   match(')');
}
else if ( token>= '0'&&token<='9' ) /*实际的数字*/
{
   ungetc( token, stdin ); /*将读入的字符退还给输入流，为读取整个数*/
   scanf( "%d", &result ); /*读出数字*/
   token = getchar(); /*读出当前的标志*/
}
else
{
   printf("The input has unexpected char\n"); /*不是括号也不是数字*/
   exit(1);
}
return result;
}

main()
{  
int result; /*运算的结果*/                  
printf("*****************************************\n");
printf("**Welcome to use this simple calculator**\n");
printf("**Please input a multinomial like      **\n");
printf("**                    6-3*(5-1)/2+14/7 **\n");
printf("*****************************************\n");
token = getchar(); /*载入第一个符号*/

result = low(); /*进行计算*/
if( token == '\n' ) /* 是否一行结束 */
   printf( "The answer is : %d\n", result );
else
{
   printf( "Unexpected char!");
   exit(1); /* 出现了例外的字符 */
}
scanf("%d",result);
return 0;
}