- 37
- 0
- 约1.31万字
- 约 20页
- 2016-12-23 发布于贵州
- 举报
数值课分 程析 设计专业班级:信息与计算科学09-1班姓 名:陈育伟学 号验一1.1 水手、猴子和椰子问题:五个水手带了一只猴子来到南太平洋的一个荒岛上,发现那里有一大堆椰子。由于旅途的颠簸,大家都很疲惫,很快就入睡了。第一个水手醒来后,把椰子平分成五堆,将多余的一只给了猴子,他私藏了一堆后便又去睡了。第二、第三、第四、第五个水手也陆续起来,和第一个水手一样,把椰子分成五堆,恰多一只猴子,私藏一堆,再去入睡,天亮以后,大家把余下的椰子重新等分成五堆,每人分一堆,正好余一只再给猴子,试问原先共有几只椰子?试分析椰子数目的变化规律,利用逆向递推的方法求解这一问题(15621)。【问题分析】首先分析问题的解答方法,应该采用逆推的方式解决问题。每个水手起来的椰子数量等于前一个水手醒来时椰子数量少一的五分之四。最后每个水手得到的椰子数量会等于最后一堆椰子少一的五分之一。根据这个逆推,由于椰子的数量是整数,所以利用循环语句知道整数的解答为止。【程序实现】n=input(’input n:’);for x=1:n p=5*x+1; for k=1:5 p=5*p/4+1; end if p= =fix(p),break,end end disp([x,p])运行这段程序后,屏幕出现要求从键盘输入 x 数
原创力文档

文档评论(0)