现在的位置: 首页 > 综合 > 正文

逆波兰式的递归写法

2013年11月12日 ⁄ 综合 ⁄ 共 441字 ⁄ 字号 评论关闭

逆波兰式,又叫做后缀表达式。

可用的可能性并不是很大;

但是自己知道就好:

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <math.h>


using namespace std;

char s[11];


double exp()
{

	scanf("%s", s);
	switch(s[0])
	{
		case '+': return exp() + exp();
		case '-': return exp() - exp();
		case '*': return exp() * exp();
		case '/': return exp() / exp();
		default : return atof(s);	 
	}
	int sum = 0;
	for (int i = 1; i < 10; i++) 
	{
		sum += i;
	}
	printf("%d", sum);
}

int main()
{
	double ans = exp();
	printf("%lf\n", ans);
	system("pause");
	return 0;
}

抱歉!评论已关闭.