递归练习:逆波兰表达式求解

简介: 题目链接:http://ica.openjudge.cn/dg1/2/ 逆波兰表达式的递归定义:1) 一个数是一个逆波兰表达式,值为该数。2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 , 值为两个逆波兰表达式的值运算的结果 。

题目链接:http://ica.openjudge.cn/dg1/2/

逆波兰表达式的递归定义:
1) 一个数是一个逆波兰表达式,值为该数。
2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 值为两个逆波兰表达式的值运算的结果 。

 

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

相关文章
|
算法 C++
C++快速幂(递归)
C++快速幂(递归)
素因子分解(递归求解)
素因子分解(递归求解)
138 0
06_用栈来求解汉诺塔问题
06_用栈来求解汉诺塔问题
|
7月前
|
算法 C语言
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
78 0
|
8月前
递归求解汉诺塔问题(超详解)
递归求解汉诺塔问题(超详解)
176 0
|
编译器
位运算、递推与递归
位运算、递推与递归
50 0
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
74 0
|
算法
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
105 0
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)