Mö'tərizələr#439
Verilmiş ifadə yalnız hərflərindən və və əməliyyat işarələrindən ibarətdir. Hər bir cüt mötərizənin bir əməliyyat işarəsi və iki operandı ehtiva etdiyi şəkildə bu ifadədə tam mötərizə dəstinin yerləşdirilmə üsullarının sayını hesablayan proqram yazın. Hər bir operand ya hərfi, ya da mötərizədə ifadədir. İfadənin dəyəri əvvəlki kimi qalmalıdır, yəni əvvəlcə vurma əməliyyatları, sonra toplama əməliyyatları yerinə yetirilməlidir. Məsələn, a+a+a*a*a ifadəsi üçün mötərizələrin yerləşdirilməsinin üsulu mövcuddur:
(a+(a+(a*(a*a))))
(a+(a+((a*a)*a)))
((a+a)+((a*a)*a))
((a+a)+(a*(a*a)))
Birinci sətirdə, əməliyyat işarəsindən çox olmayan düzgün ifadə verilir.
Mötərizələrin yerləşdirilmə üsullarının sayını çıxarın.
Nümunə 1