黑马程序员技术交流社区

标题: 关于逆波兰计算器递归算法我有点不太懂，谁能讲讲，有代码实现 [打印本页]

---

作者: axing110    时间: 2014-10-21 12:26
标题: 关于逆波兰计算器递归算法我有点不太懂，谁能讲讲，有代码实现

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. double rest();
   
4. int main()
   
5. {
   
6.         double i=0;
   
7.         i=rest();
   
8.         printf("%f",i);
   
9.         return 0;
   
10. }
    
11. double rest()
    
12. {
    
13.         char s[10];
    
14.         scanf("%s",s);
    
15.         switch(s[0])
    
16.         {
    
17.         case'+':return rest() + rest();
    
18.         case'-':return rest() - rest();
    
19.         case'*':return rest() * rest();
    
20.         case'/':return rest() / rest();
    
21.         default: return atof(s);
    
22.         }
    
23.        
    
24. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2