天天看點

為什麼說程式設計難,到底難在哪裡?

為什麼說程式設計難,到底難在哪裡?

普通人:

我今天要買一斤蘋果。

程式員:

我今天要買一斤蘋果。

因為我隻喜歡紅富士蘋果,是以我隻買紅富士蘋果。

我能接受的最高價格是10元/斤。

正常情況下一斤蘋果用一個袋子能裝下,但是為防萬一,我會帶兩個袋子。

我知道附近的 3 家水果店,是以我會依次通路這 3 家水果店。

根據上述條件,我設計出以下的買蘋果的流程:

買蘋果流程開始
    對水果店 0 、水果店 1 、水果店 2 依次執行:
    拜訪一家水果店流程開始
        走到此水果店
        如果此水果店沒有開門,則結束目前的“拜訪一家水果店流程”
        如果此水果店沒有蘋果,則結束目前的“拜訪一家水果店流程”
        如果此水果店的蘋果當中沒有紅富士蘋果,則結束目前的“拜訪一家水果店流程”
        如果此水果店的紅富士蘋果剩餘不到一斤,則結束目前的“拜訪一家水果店流程”
        如果此水果店的紅富士蘋果的價格高于 10 元/斤,則執行 3 次:
        講價流程開始
            詢問店主是否願意将價格降到 10 元/斤或更低
            如果店主願意,則跳過剩餘的“講價流程”
        講價流程結束
        如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤,則結束目前的“拜訪一家水果店流程”
        打開一個袋子,将其作為目前的袋子
        重複執行以下流程,直到總重量大于一斤:
        裝袋一個蘋果流程開始
            從所有的不在袋子中的紅富士蘋果中選出最好的一個
            如果此蘋果能裝入目前的袋子,則将此蘋果裝入目前的袋子,否則執行:
            換袋子流程開始
                如果我有剩餘的袋子,則從中任意選出一個并作為目前的袋子,否則執行:
                向店主要袋子流程開始
                    向店主索要一個袋子
                    如果店主拒絕給我袋子,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
                    将店主給我的袋子作為目前的袋子
                向店主要袋子流程結束
            換袋子流程結束
            測量我的所有袋子裡的所有蘋果的總重量
        裝袋一個蘋果流程結束
        根據我的所有袋子裡的所有蘋果的總重量和店主給出的價格,計算我應付的價格
        向店主詢問我應付的價格
        如果我不接受店主索要的價格,則執行 3 次:
        校對流程開始
            向店主解釋我計算出的價格,并詢問其是否同意
            如果店主同意,則跳過剩餘的“校對流程”
        校對流程結束
        如果我仍然不接受店主索要的價格,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
        如果我沒帶錢,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
        付錢拿走蘋果
        跳過剩餘的“拜訪一家水果店流程”
    拜訪一家水果店流程結束
買蘋果流程結束      

這個流程怎麼樣?我來設計一些測試樣例,測試一下這個流程。

測試發現一個問題:如果水果店 0 和水果店 1 都有紅富士蘋果并且價格都低于 10 元/斤,而且水果店 1 的價格比水果店 0 更低,那麼我希望買水果店 1 的蘋果,但我設計的流程會讓我買水果店 0 的蘋果。

為了解決這個問題,我應該先詢問所有水果店的價格,然後去價格最低的那一家買蘋果。

經過修改,我重新設計出以下的買蘋果的流程:

買蘋果流程開始
    對水果店 0 、水果店 1 、水果店 2 依次執行:
    詢問一家水果店的紅富士價格流程開始
        走到此水果店
        如果此水果店沒有開門,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
        如果此水果店沒有蘋果,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
        如果此水果店的蘋果當中沒有紅富士蘋果,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
        如果此水果店的紅富士蘋果剩餘不到一斤,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
        向店主詢問此水果店的紅富士蘋果價格并記錄
    詢問一家水果店的紅富士價格流程結束
    從3家水果店中選出紅富士價格最低的一家(如果有并列則随機選擇),将其作為目标水果店
    如果目标水果店的紅富士蘋果價格為無窮大元/斤,則結束目前的“買蘋果流程”
    走到目标水果店
    如果此水果店的紅富士蘋果的價格高于 10 元/斤,則執行 3 次:
    講價流程開始
        詢問店主是否願意将價格降到 10 元/斤或更低
        如果店主願意,則跳過剩餘的“講價流程”
    講價流程結束
    如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤,則結束目前的“買蘋果流程”
    打開一個袋子,将其作為目前的袋子
    重複執行以下流程,直到總重量大于一斤:
    裝袋一個蘋果流程開始
        從所有的不在袋子中的紅富士蘋果中選出最好的一個
        如果此蘋果能裝入目前的袋子,則将此蘋果裝入目前的袋子,否則執行:
        換袋子流程開始
            如果我有剩餘的袋子,則從中任意選出一個并作為目前的袋子,否則執行:
            向店主要袋子流程開始
                向店主索要一個袋子
                如果店主拒絕給我袋子,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
                将店主給我的袋子作為目前的袋子
            向店主要袋子流程結束
        換袋子流程結束
        測量我的所有袋子裡的所有蘋果的總重量
    裝袋一個蘋果流程結束
    根據我的所有袋子裡的所有蘋果的總重量和店主給出的價格,計算我應付的價格
    向店主詢問我應付的價格
    如果我不接受店主索要的價格,則執行3次:
    校對流程開始
        向店主解釋我計算出的價格,并詢問其是否同意
        如果店主同意,則跳過剩餘的“校對流程”
    校對流程結束
    如果我仍然不接受店主索要的價格,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
    如果我沒帶錢,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
    付錢拿走蘋果
買蘋果流程結束      

現在這個流程是不是完美了呢?

不是,我還能發現很多問題。

如果 3 家水果店都有紅富士蘋果但都不到一斤,但是三家店加起來能達到一斤,那麼我不應該結束流程回家,而是應該把三家店的紅富士蘋果都買下來。

如果我向水果店詢問價格的時候這家店還有紅富士蘋果,但我詢問完所有水果店的價格後這家店的紅富士蘋果賣完了,那麼我的流程會讓我試圖處理不存在的紅富士蘋果。

我走路的過程中可能會遇到突發事件,比如發現了新的水果店,比如袋子破掉了蘋果掉一地,對于這些情況我的流程都無法進行處理。

問題太多了我懶得再改流程了。

我還是去某寶買吧。那麼接下來我要設計一個在某寶買紅富士蘋果的流程……

原文連結:https://www.zhihu.com/question/22508677/answer/141334678

已獲作者授權轉載

歡迎關注我的公衆号“五分鐘學算法”,如果喜歡,麻煩點一下

繼續閱讀