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

简介: 题目链接: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 }

相关文章
|
10月前
|
算法 C++
C++快速幂(递归)
C++快速幂(递归)
素因子分解(递归求解)
素因子分解(递归求解)
109 0
|
4月前
递归求解汉诺塔问题(超详解)
递归求解汉诺塔问题(超详解)
|
10月前
|
编译器
位运算、递推与递归
位运算、递推与递归
41 0
|
算法
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
|
机器学习/深度学习 算法
斐波拉契数列的递推递归求解算法
斐波拉契数列的递推递归求解算法
100 0
递归求解汉诺塔问题
博主之前有写过关于递归问题的思维模式: [递归的思路](https://blog.csdn.net/qq_43575801/article/details/124029190?spm=1001.2014.3001.5501) 下面将用这种思维模式来求解经典汉诺塔问题。
128 0
递归求解汉诺塔问题
|
机器学习/深度学习 人工智能 算法
『递归』汉诺塔和全排列
使用递归编写一个程序实现汉诺塔问题,要求在输入圆盘数量之后,输出圆盘的移动步骤,输出格式示例如下: 第1步:1号盘从A柱移至B柱第2步:2号盘从A柱移至C柱
214 0