题目： NC50999 表达式计算4 ，哈哈，我们今天来看一道需要超级细心的递归题，这是选自牛客上的一道题，好了，我们一起来看看题意吧：
题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： NC50999 表达式计算4
题目描述
给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现≥ 2^31的答案，数据可能会出现负数情况
输入描述
仅一行，即为表达式
输出描述
仅一行，既为表达式算出的结果
示例1
输入
(2+2)^(1+1)
输出
16
备注
表达式总长度≤30
思路:
这道题参考了牛客雨巨的代码，代码有注释！
我们来看看成功AC的代码吧：
#include<bits/stdc++.h> using namespace std; string s; int zhuan(int l,int r){ int num=0; for(int i=l;i<=r;i++) num=num*10+s[i]-'0'; return num; } int dfs(int l,int r){ int cnt=0;//若cnt等于0，表示左右括号是对应的 int pos1=-1,pos2=-1,pos3=-1;//分别表示 + - * / 次方 的位置 for(int i=l;i<=r;i++){ if(s[i]=='(') cnt++; if(s[i]==')') cnt--; if(cnt<=0){ if(s[i]=='+'||s[i]=='-') pos1=i; if(s[i]=='*'||s[i]=='/') pos2=i; if(s[i]=='^') pos3=i; } } if(pos1==-1&&pos2==-1&&pos3==-1){//数与运算符都在括号里面或者只有数字没有括号 if(cnt==0&&s[l]=='(') return dfs(l+1,r-1); if(cnt>0&&s[l]=='(') return dfs(l+1,r); if(cnt<0&&s[l]==')') return dfs(l,r-1); return zhuan(l,r);//只有数字的情况 } if(pos1!=-1){ if(s[pos1]=='+') return dfs(l,pos1-1)+dfs(pos1+1,r); else return dfs(l,pos1-1)-dfs(pos1+1,r); }else if(pos2!=-1){ if(s[pos2]=='*') return dfs(l,pos2-1)*dfs(pos2+1,r); else return dfs(l,pos2-1)/dfs(pos2+1,r); }else{ if(pos3!=-1&&s[pos3]=='^') return pow(dfs(l,pos3-1),dfs(pos3+1,r)); return 0;//这里加个return 0, 不然编译不让通过 } } int main(){ cin>>s; int ans=dfs(0,s.size()-1); cout<<ans; return 0; }
![Shell运算符、$((运算式))” 或 “$[运算式]、expr方法、条件判断、test condition、[ condition ]、两个整数之间比较、按照文件权限进行判断、按照文件类型进行判断](https://ucc.alicdn.com/images/user-upload-01/786d7ecd494e4ec898e9bdf4db8236f9.png?x-oss-process=image/resize,h_160,m_lfit)
