SCRATCH创意编程之三十六集

今年的高考卷，

关于算法流程的题，

看到了没？

编程思维已经开始进入高考！

今天，

我们来演示下冰雹猜想，

什么是冰雹猜想？

1976年的一天，

《华盛顿邮报》于头版头条报道了一条数学新闻。

文中记叙了这样一个故事：

70年代中期，

美国各所名牌大学校园内，

人们都像发疯一般,

夜以继日，废寝忘食地玩弄一种数学游戏。

这个游戏十分简单：

任意写出一个自然数N，并且按照以下的规律进行变换：

如果是个奇数，则下一步变成3N+1。

如果是个偶数，则下一步变成N/2。

不单单是学生，

甚至连教师、研究员、教授与学究都纷纷加入 。

为什么这种游戏的魅力经久不衰？

因为人们发现，

无论N是怎样一个数字，

最终都无法逃脱回到谷底1。

准确地说，

是无法逃出落入底部的4-2-1循环，

永远也逃不出这样的宿命。

为了弄清题意，

画个流程图如下。（有点糊）

至于计算，

计算机比我们厉害，

就交给计算机了！

上图：

为了弄清，

最后的数据否是4.2.1，

我们采用数据链表。

把整个数据变化的情况记录下来！

为了更加直观地，

看到数据的变化情况，

我们可以增加点状图，

来感受！

这里是爱创STEAM微信公众号，本公众号，持续关注学生、教师信息技术的应用。你有什么需要，可定制服务。欢迎联系我。