波兰表达式c语言递归

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

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

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

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

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

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

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

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

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

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

int main() {
    char expression[] = "1+2*3";
    int index = 0;
    int result = polishEval(expression, &index);
    printf("Result: %d\n", result);
    return 0;
}

int polishEval(char *exp, int *index) {
    // 基础情况：如果当前字符是数字，将其转换为整数并返回
    if (exp[*index] >= '0' && exp[*index] <= '9') {
        return exp[*index++] - '0';
    }

    // 递归调用：对运算符后的两个操作数求值
    int val1 = polishEval(exp, index);
    int val2 = polishEval(exp, index);

    // 根据运算符执行运算
    switch (exp[*index]) {
        case '+': (*index)++; return val1 + val2;
        case '-': (*index)++; return val1 - val2;
        case '*': (*index)++; return val1 * val2;
        case '/': (*index)++; return val1 / val2;
        default: printf("Invalid operator\n"); exit(1);
    }
}

请注意，这个示例假设输入的波兰表达式是有效的，并且没有进行错误检查。在实际应用中，您可能需要添加额外的逻辑来处理无效输入和错误情况。