递归下降法-趣味的算式计算器

#include <stdio.h>
#include <stdlib.h>

char token;   //全局变量，用于存放需要处理的数字或者符号
int low();
int mid();
int high();

void match(const char expectedtoken)    //匹配函数 expectedtoken的意思是计算匹配，如果满足说明算式正常
{
if(token == expectedtoken) token = getchar();  //如果匹配成功则读取下一个字符
else
{
printf("cannot match\n");  //如果匹配不成功就提示并退出程序
getchar();
exit(1);
}
}

int low(void)   //进行加减运算的函数
{
int result = mid();//  这里为的是读取第一个数字 而不是为了其他什么
while((token == '+') || (token == '-'))   //进入加减的循环
if(token == '+')
{
match('+');
result += mid();
}
else if(token == '-')
{
match('-');
result -= mid();
}
return result;
}

int mid()   //乘除运算
{
int div;
int result = high();//直接返回数字 或者计算括号里面的
//再次进入乘除循环
while((token == '*') || (token == '/'))
if(token == '*')
{
match('*');
result *= high();
}
else if(token == '/')
{
match('/');
div = high();  //取得除数
if(div == 0)
{
printf("被除数为0没有意义成将退出!\n");
getchar();
exit(1);
}

result /= div;
}
return result;
}

int high()
{
int result;
if(token == '(')
{
match('(');
result = low();
match(')');
}
else if(token >= '0' && token <= '9')
{
ungetc(token,stdin);
scanf("%d",&result);
token = getchar();
}
else
{
printf("high 出现未识别的字符 程序将退出!\n");
system("pause");
exit(1);
}
return result;
}

int main()
{
token = getchar();
int result = low();
printf("This answer is:%d",result);
getchar();
return 0;
}

递归下降法-从最复杂的部分开始，逐步细化，直到表达式可以计算为止。
这种递归算法的思想用于分析和解决复杂的问题非常有效

1.exit(int) 所在头文件为stdlib 参数0 为正常返回 其他数字为异常返回 供其他程序调用
2.C语言允许 全局函数 未声明就可以调用 而在C++里面 全局函数被调用时 在前面可以不用声明 若是在后面必须声明 否则编译器会报错
3.getchar() 函数读取时，如果读取的目标是数字。则只会读取数组部分，非数字部分依旧保留在键盘输入的缓冲区内，可以等待下次读取。
4.不知道是语法变了还是怎么回事，break在程序里面是个累赘。break对if语句无效，并且break对离得最近的一个while或者for switch语句有效。

5.双引号和单引号的区别
含义不同：单引号中的字符实际上代表一个整数。对应是其ASCII字符的值 s的含义和数字115一样
而用双引号引起的字符串，代表的一个指向无名数组起始地址的指针

大小不同：单引号里面的字符大小就是一个字节
而双引号引起字符串大小是字符的总大小+1，因为用双引号引起的字符串会在字符串末尾添加一个二进制为0的字符'\0'来表示结束。

函数吸收：
exit(int) stdlib.h 参数设置0为正常退出 设置为其他数字为异常退出。参数会传递给操作系统，UNIX，Linux，MS DOS供其他程序调用。
int getchar(void) stdio.h 相当于getc(stdin)从标准输出力读取下一个字符，返回读取字符的ASCII码。
int scanf(const char* format,....) 标准输入设备，一般输键盘中读内容通用的子程序，可以说明的格式多个字符。scanf读取数字是遇到非数字字符，不会读取，字符继续保留在缓冲区内等待下一次读取。
int ungetc(int c,FILE *stream) 把字符退回到输入流中，可以理解成一个计数器