最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

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

Scratch 少儿编程 3134浏览 0评论

码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

今年的高考卷,

关于算法流程的题,

看到了没?

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


今天,

我们来演示下冰雹猜想,

什么是冰雹猜想?

1976年的一天,

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

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

70年代中期,

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

人们都像发疯一般,

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

这个游戏十分简单:

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

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

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

不单单是学生,

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

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

因为人们发现,

无论N是怎样一个数字,

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

准确地说,

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

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



为了弄清题意,

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

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

至于计算,

计算机比我们厉害,

就交给计算机了!

上图:

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

为了弄清,

最后的数据否是4.2.1,

我们采用数据链表。

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

为了更加直观地,

看到数据的变化情况,

我们可以增加点状图,

来感受!

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

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

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