波兰表达式c语言递归

波兰表达式（Polish Notation），又称前缀表达式，是一种没有括号的算术表达式，其中运算符位于操作数之前。与常见的中缀表达式（如常见的数学表达式）不同，波兰表达式避免了对括号的需求，因为运算符的顺序明确了运算的优先级。

在C语言中实现波兰表达式求值的递归函数通常遵循以下步骤：

1. 定义递归函数：创建一个递归函数，该函数接受一个字符数组（字符串）和当前索引作为参数。

2. 处理基本情况：如果当前索引指向的字符是数字，则将其转换为整数并返回。

3. 处理运算符：如果当前索引指向的是运算符，则递归地对运算符后的两个操作数求值。

4. 执行运算：根据运算符执行相应的运算，并将结果返回。

5. 更新索引：每次递归调用后，更新索引以指向下一个字符。

下面是一个简单的C语言示例，演示如何递归地求值一个包含加法和乘法的波兰表达式：

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

// 函数声明
int polishEval(char *exp, int *index);

int main(