搖櫓水向天一方

關於部落格
  • 52012

    累積人氣

  • 0

    今日人氣

    0

    訂閱人氣

[資結]作業三思考方式

我需要一個四格陣列  . . . .
讀四個data  1.+.2.+. 由於加法的優先權一樣
直接算1+2=3  把資料往前移   3.+. . .
再讀兩個 3.+.3.*. 由於乘法優先權大於加法
讀下一個data(4)跟 3 做乘法 以後再跟 3 做加法 15. . . .

這裡說明一下為什麼可以直接做兩個運算
就是因為確定下一個operator一定不會再比加法的優先權高  所以可以安心
說明的有點亂七八糟的

總結

陣列裡只會出現兩個operator有三總情況

高低 -- 只能做前半,因為後面可能還有高優先權  ex:3*5-2*2
低低 -- 只能做前半,因為後面可能還有高優先權  ex:4-2+3*5
以上兩個做完要把陣列往前移阿
低高 -- 可以把兩個部份的計算都完成    ex:4-3*5+8
不過要記得多得一個data,因為這時候陣列還沒有↑這個5

這是一個可怕的演算法
寫出來不是要便宜大家做作業
而是要讓大家去想一想  因為我不知道有沒有bug阿~~
歡迎大家實作看看  順便挑bug

相簿設定
標籤設定
相簿狀態