请不用堆栈编写一个c++计算器

在 C 语言中实现计算器的一种方法是使用递归下降解析器。这种方法通常用于解析表达式并计算结果。

递归下降解析器的基本思路是，先解析最小的表达式单元，然后逐渐向上解析更复杂的表达式。

下面是一个简单的 C 语言计算器的例子，它支持加减乘除和括号：

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

int get_next_token(char *s, int *i) { // 跳过空白字符 while (isspace(s[*i])) (*i)++;

// 如果是数字，返回 TOKEN_NUMBER if (isdigit(s[*i])) { int val = 0; while (isdigit(s[*i])) { val = val * 10 + (s[*i] - '0'); (*i)++; } return TOKEN_NUMBER; }

// 如果是 +，返回 TOKEN_PLUS if (s[*i] == '+') { (*i)++; return TOKEN_PLUS; }

// 如果是 -，返回 TOKEN_MINUS if (s[*i] == '-') { (*i)++; return TOKEN_MINUS; }

// 如果是 *，返回 TOKEN_MULTIPLY if (s[i] == '') { (*i)++; return TOKEN_MULTIPLY; }

// 如果是 /，返回 TOKEN_DIVIDE if (s[*i] == '/') { (*i)++; return TOKEN_DIVIDE; }

// 如果是 (，返回 TOKEN_LEFT_PAREN if (s[*i] == '(') { (*i)++; return TOKEN_LEFT_PAREN; }

// 如果是 )，返回 TOKEN_RIGHT_PAREN if (s[*i