最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

【SCRATCH创意编程之三十六集】冰雹猜想

Scratch 少儿编程 3041浏览 0评论

友情提示:680元/半年,儿童学编程,就上码丁实验室

今年的高考卷,

关于算法流程的题,

看到了没?

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


今天,

我们来演示下冰雹猜想,

什么是冰雹猜想?

1976年的一天,

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

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

70年代中期,

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

人们都像发疯一般,

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

这个游戏十分简单:

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

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

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

不单单是学生,

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

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

因为人们发现,

无论N是怎样一个数字,

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

准确地说,

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

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



为了弄清题意,

画个流程图如下。(有点糊)

【SCRATCH创意编程之三十六集】冰雹猜想

至于计算,

计算机比我们厉害,

就交给计算机了!

上图:

【SCRATCH创意编程之三十六集】冰雹猜想

为了弄清,

最后的数据否是4.2.1,

我们采用数据链表。

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

为了更加直观地,

看到数据的变化情况,

我们可以增加点状图,

来感受!

【SCRATCH创意编程之三十六集】冰雹猜想

始发于微信公众号:
爱创steam

您必须 登录 才能发表评论!