一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸，并将这个算法用程序框图表示．

Question

一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸，并将这个算法用程序框图表示．

Answer 1

算法如下：
第1步，两个儿童将船划到右岸；
第2步，他们中一个上岸，另一个划回来；
第3步，儿童上岸，一个士兵划过去；
第4步，士兵上岸，让儿童划回来；
第5步，如果左岸没有士兵，那么结束，否则转第1步．
程序框图如图所示：