专栏名称: 程序员之家
程序员第一自媒体,与你探讨码农人生路上遇到的各类泛技术话题,定期为你推荐码农人生思考、感悟以及启迪!
目录
相关文章推荐
码农翻身  ·  在内卷的修罗场,国产技术该站出来了 ·  昨天  
OSC开源社区  ·  华为MateBook D16 ... ·  2 天前  
程序员的那些事  ·  误杀!微软道歉了! ·  3 天前  
51好读  ›  专栏  ›  程序员之家

程序员如何讲逻辑,从一个苹果就可见一斑

程序员之家  · 公众号  · 程序员  · 2018-01-29 22:00

正文

写在前面:


这篇回答 并不是 讲述在生活中程序员如何买苹果,而是以买苹果为例说明程序员 如何解决问题 。程序员需要对问题进行透彻的分析,理清其涉及的所有细节,预测可能发生的所有意外与非意外的情况,列出解决方案的所有步骤,以及对解决方案进行尽量全面的测试。


而这些正是我认为编程难的地方。 任何一点遗漏都会成为bug,轻则导致挨骂,重则导致经济损失甚至危害安全。



普通人:

我今天要买一斤苹果。


程序员:

我今天要买一斤苹果。

因为我只喜欢红富士苹果,所以我只买红富士苹果。

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

正常情况下一斤苹果用一个袋子能装下,但是为防万一,我会带两个袋子。

我知道附近的3家水果店,所以我会依次访问这3家水果店。

根据上述条件,我设计出以下的买苹果的流程:


买苹果流程开始
   对水果店0、水果店1、水果店2依次执行:
   拜访一家水果店流程开始
       走到此水果店
       如果此水果店没有开门,则结束当前的“拜访一家水果店流程”
       如果此水果店没有苹果,则结束当前的“拜访一家水果店流程”
       如果此水果店的苹果当中没有红富士苹果,则结束当前的“拜访一家水果店流程”
       如果此水果店的红富士苹果剩余不到一斤,则结束当前的“拜访一家水果店流程”
       如果此水果店的红富士苹果的价格高于10元/斤,则执行3次:
       讲价流程开始           询问店主是否愿意将价格降到10元/斤或更低
           如果店主愿意,则跳过剩余的“讲价流程”
       讲价流程结束
       如果此水果店的红富士苹果的价格仍然高于10元/斤,则结束当前的“拜访一家水果店流程”
       打开一个袋子,将其作为当前的袋子
       重复执行以下流程,直到总重量大于一斤:
       装袋一个苹果流程开始
           从所有的不在袋子中的红富士苹果中选出最好的一个
           如果此苹果能装入当前的袋子,则将此苹果装入当前的袋子,否则执行:
           换袋子流程开始
               如果我有剩余的袋子,则从中任意选出一个并作为当前的袋子,否则执行:
               向店主要袋子流程开始
                   向店主索要一个袋子
                   如果店主拒绝给我袋子,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
                   将店主给我的袋子作为当前的袋子
               向店主要袋子流程结束
           换袋子流程结束
           测量我的所有袋子里的所有苹果的总重量
       装袋一个苹果流程结束
       根据我的所有袋子里的所有苹果的总重量和店主给出的价格,计算我应付的价格
       向店主询问我应付的价格
       如果我不接受店主索要的价格,则执行3次:
       校对流程开始
           向店主解释我计算出的价格,并询问其是否同意
           如果店主同意,则跳过剩余的“校对流程”
       校对流程结束
       如果我仍然不接受店主索要的价格,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
       如果我没带钱,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
       付钱拿走苹果
       跳过剩余的“拜访一家水果店流程”
   拜访一家水果店流程结束
买苹果流程结束


这个流程怎么样?我来设计一些测试样例,测试一下这个流程。

测试发现一个问题 :如果水果店0和水果店1都有红富士苹果并且价格都低于10元/斤,而且水果店1的价格比水果店0更低,那么我希望买水果店1的苹果,但我设计的流程会让我买水果店0的苹果。







请到「今天看啥」查看全文