[ג'אווה] - תרגיל ברקורסיה

[korvix]

הקדמה לשאלה:

מבוא:

בחלק זה אתם מתבקשים לכתוב פונקציות רקורסיביות להערכת ביטויים.

הגדרות:

• פעולה: אחת מפעולות החשבון +, - , *, %.

• מספר: סיפרה שלמה בין 0 ל- 9.

• ביטוי הינו מספר, או הרכבה של שני ביטויים עם פעולה ביניהם וסוגריים מסביב.

דוגמה לביטויים תקינים:

1, (5+4), (4*((4%3)+2)), ((3+1)*(9-2))

דוגמה לביטויים לא תקינים:

-1, 4+3, (21+3), 78, ((2+1))

תוכלו להשתמש בפונקציה find() אשר מקבלת מחרוזת המייצגת ביטוי תקין, ומחזירה את האינדקס של הפעולה הראשית (המקום במחרוזת). הפעולה הראשית בביטוי אריתמטי היא פעולה המתבצעת אחרונה.

האינדקס של הפעולה הראשית בביטוי (5+4) הוא 2,

האינדקס של הפעולה הראשית בביטוי (4*((4%3)+2)) הוא 2,

האינדקס של הפעולה הראשית בביטוי ((3+1)*(9-2)) הוא 6.

public static int find(String expr){

int num = 0;

int ans = -1;

for (int i=0; i<expr.length(); i++){

char c = expr.charAt(i);

if (c=='(') num++;

if (c==')') num--;

if ((c=='+' || c=='-' || c=='*' || c=='%')&& num==1) ans=i;

}

return ans;

}

כמו כן שימו לב לפעולות הבאות על תווים:

int valc = -1;

char c = '6';

if(c>='0' && c<='9') valc = c-'0';

System.out.println("valc = "+valc);

Output: valc = 6

השאלה:

כתבו את המחלקה Ex22 המכילה את הפונקציוה הבאה:

public static int evalExpr1(String expr){. . .}

הפונקציה מקבלת מחרוזת המייצגת ביטוי חוקי (יש להניח קלט תקין) ומחזירה את ערכו.

דוגמה: evalExpr1("(4+5)") תחזיר 9.

[שניצל]

מה השאלה שלך? אתה רוצה שנפתור את התרגיל? אם כן, זה לא המקום. תאמר מה ניסית לעשות וננסה להפנות אותך בכיוון הנכון.