c语言排列数加减乘除法问题

题目是这样的：用户输入不超过五个运算符（+-*/），然后再输入一个整数，判断0-9的整数通过输入的运算符运算后能否得到输入的整数值，如果能，则输出有多少种情况能得到结果。
我做过题目条件是从左往右运算的，但上题没有这个条件（就是说要先进行乘除后进行加减）
如果是单纯从左往右运算，我会用函数递归的方法，但这个题我没有什么思路， 大家有没有什么宝贵的想法呢！感激不尽！

可以使用栈实现先乘除后加减的运算
参考

C语言使用栈实现整数加减乘除运算（不包含括号）_进击的小小白-CSDN博客 #include <stdio.h>#include <stdlib.h>#define max_size 10typedef int type;// 使用栈来实现整数的加减乘除typedef struct{ type *data; type top; // 栈顶指针} Stack;Stack init_Stack(){ // 初始栈 Stack s; s.data = (type*)malloc(sizeof(type)*. https://blog.csdn.net/qq_38130747/article/details/111143297