技術標籤：遞迴遞迴法c++演算法

OpenJudge 2694 逆波蘭表示式

描述
逆波蘭表示式是一種把運算子前置的算術表示式，例如普通的表示式2 + 3的逆波蘭表示法為+ 2 3。逆波蘭表示式的優點是運算子之間不必有優先順序關係，也不必用括號改變運算次序，例如(2 + 3) * 4的逆波蘭表示法為* + 2 3 4。本題求解逆波蘭表示式的值，其中運算子包括+ - * /四個。

輸入
輸入為一行，其中運算子和運算數之間都用空格分隔，運算數是浮點數。

輸出
輸出為一行，表示式的值。
可直接用printf("%f\n", v)輸出表達式的值v。

思路
可以通過遞迴實現
一個逆波蘭表示式由符號，逆波蘭表示式，逆波蘭表示式組成。中間以空格分隔。另外，一個數字也是一個逆波蘭表示式。用cin輸入將不同的部分斷開，判斷操作，再進行遞迴操作。

程式碼

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

double recursion()
{
	char s[20];
	cin>>s;											//cin輸入流遇到空格停止 
	switch(s[0])									//判斷符號 
	{
		case'+':return recursion()+recursion();		
		case'-':return recursion()-recursion();
		case'*':return
 
 recursion()*recursion();
		case'/':return recursion()/recursion();
		default:return atof(s);						//如果第一位不是符號，肯定就是純數字。atof()函式，將字元型轉換為double型 
	}
}

int main()
{
	printf("%lf",recursion());
	return 0;
}