商人怎样安全度河！！！！

totoerer

<>这个是 《数学模型》书上的一个问题 </P>
<>  不知看过此题的兄弟门有什么好的 程式没？</P>
<>  写出来让大家分享一下</P>[em07]

心云

太老了吧，这也拿出来灌水

golden

我好像以前把程序贴上了呀。

kfcdog

<>帮帮我嘛!</P>

lyl315lyl

题目要转贴出来啦

golden

<>用递归算法。两个子程序。一个过河。一个返回河此岸。过河每次取两人。判断是否满足条件。满足则调用过河程序。</P><>我的算法。</P><>过河子程序。需要的参数（此岸的商人，下人，上次返回方案序号）</P><P>{取两人。1。判断两岸是否满足商人&gt;=下人 条件。不满足另取两人。（共2商，两下，1 商1下三种方案）</P><P>2判断是否是上次返回的人。是则另取两人。在判断1。</P><P>调用返回此岸函数</P><P>if(调用返回此岸函数返回值为1)记录过河方案（可用一个二潍数组）并返回1。否则另取2人。步骤1 。2。</P><P>三种方案（2商，两下，1 商1）都不行则返回0。</P><P>}</P><P>返回此岸（参数此岸商人，下人，上次过河序号）</P><P>{</P><P>取两人或一人（方案不多可用穷举法）。1。判断两岸是否满足商人&gt;=下人 条件。</P><P>2判断是否是上次过河的人。是则另取一种方案（防止死循环）。在判断1。</P><P>调过河函数</P><P>if(调用过河函数返回值为1)记录返回方案（可用一个二潍数组）并返回1。否则再重新取人返回此岸，都不行则返回0。</P><P>}</P><P>int    方案记录[100][100]</P><P>main()</P><P>{if(过河==0)，无法过;</P><P>printf(方案记录[100][100])</P><P>}</P>