算法编程在计算思维能力培养中的应用

李茜

什么是计算思维？

所谓“计算思维”，也就是计算机解决问题的思维，计算思维是人解决问题思维的一种抽象化。例如，计算机把我们日常生活中需要依据条件判断进而做出决定的问题抽象为分支结构，将需要重复做的事情抽象为循环结构，这样一来，许多现实生活中我们所遇到的问题，或者种类相似的问题，都可以通过计算思维的转换，抽象为计算机语言所编写出来的程序。

为什么要学习算法？

算法是计算机解决特定问题的确定的、有限的步骤的集合，无论学习哪门计算机语言，学习算法都是非常重要的，不同的算法体现了计算机思维的不同呈现方式，学习算法，对于学生理解计算思维，应用计算思维解决问题都是非常有帮助的。

算法举例

递归算法 递归算法是常用的编程技术，其基本思想就是“自己调用自己”，它可以用简单的程序来解决某些复杂的计算问题。在程序设计中，应用递归算法的关键即是找到递归的规律和递归终止的条件。

案例：数字黑洞153

任意取一个是3的倍数的自然数。求出这个数各个数位上数字的立方和，得到一个新数；然后再求出这个新数各个数位上数字的立方和，又得到一个新数，如此重复运算下去，最后一定会掉入数字黑洞153之中。例如：69是3的倍数，63+93=945，93+43+53=918，93+13+83=1242，13+23+43+23=81，83+13= 513，53+13+33=153。

接下来，我们来看，如何通过算法描述来说明计算机解决问题的思维方式。

算法如下：一是提示用户输入一个3的倍数。二是求这个数各个数位的立方和。……