C语言程序设计（第二版）课件：算法的特性及描述.pptx

C语言及算法概述

——算法的特性及描述

二.算法的特性1.有穷性一个算法必须在执行有限步之后结束思考1：有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解决此问题？有人设计了这样一个算法：第一步：农夫带羊到对岸，自己返回；第二步：农夫带菜到对岸，并把羊带回；第三步：农夫带狼到对岸，自己返回；第四步：农夫再带羊到对岸。

思考2：有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：第一步：检验6=3+3第二步：检验8=3+5第三步：检验10=5+