遞迴之布林表示式

2021-08-18 11:09:20 字數 706 閱讀 8343

與之前解決的四則表示式很相似,原因在於四則表示式也是遞迴的概念

char wholeexp[1500];//表示整個表示式的字串

int ptr = 0;

bool exp();//讀入乙個表示式並返回其值

bool item();//讀入乙個項並返回其值

bool factor();//讀入乙個因子並返回其值

bool notexp();//將表示式取反的操作

bool exp()

return result;

}bool item()

return result;

}bool factor()

}bool notexp()

}int main()

else printf("f\n");

}i = 0;

}else if( c != ' ') wholeexp[i++] = c;

}return 0;

}

布林表示式

布林表示式 boolean expression 是一段 宣告,它最終只有true 真 和false 假 兩個取值。從最基本的層次來說,所有的布林表示式,不論它的長短如何,其值只能是true或false。最簡單的布林表示式是等式 equality 這種布林表示式用來測試乙個值是否與另乙個值相同。它可...

翻譯布林表示式

翻譯布林表示式time limit 1000 ms memory limit 65536 kib problem description 大家都學過了布林表示式的翻譯,其中有乙個拉鍊 回填技術,這次我們就練習這個技術。input 多組輸入,每組輸入為一行字串,例如 a b or c d and e ...

翻譯布林表示式

time limit 1000 ms memory limit 65536 kib submit statistic problem description 大家都學過了布林表示式的翻譯,其中有乙個拉鍊 回填技術,這次我們就練習這個技術。input 多組輸入,首先輸入乙個整數t,代表資料組數。接下來...