从立方数到算法思维：用C++教孩子理解计算机如何‘思考‘（GESP真题改编）

从立方数到算法思维：用C++教孩子理解计算机如何“思考”

最近几年，编程启蒙教育越来越受到家长们的重视。很多朋友问我，孩子才小学高年级或者刚上初中，学编程是不是太早了？该从什么开始？我的回答通常是：编程的核心，远不止是敲代码，而是一种叫做“计算思维”的看待和解决问题的独特方式。今天，我们就借一道经典的编程入门题——判断一个数是不是立方数，来和孩子一起，像计算机科学家一样“思考”。这道题源自GESP（图形化编程能力等级认证）的真题，它没有复杂的语法，却完美地展现了计算机程序从“输入”到“处理”再到“输出”的完整逻辑链条。我们不仅会看懂一段C++代码，更重要的是，我们会一起拆解这个思考过程，并用一些可视化工具，让孩子亲眼“看见”程序是如何一步步运行的。这不仅仅是一堂编程课，更是一次亲子协作的逻辑思维训练。

1. 问题引入：什么是立方数？我们如何判断？

在开始写代码之前，让我们先和孩子一起，像侦探一样把问题搞清楚。题目说：判断一个正整数 n 是不是立方数。立方数的定义是，存在一个正整数 x，使得 x × x × x = n。

提示：和孩子互动时，可以拿出积木块。比如用8个小方块，看能不能拼成一个大的正方体（2×2×2）。这就是一个生动的“立方数”实例。

那么，如果不用计算机，我们人类会怎么判断呢？比如，给你一个数字 27。你可能会在心里默默地从1开始试：1×1×1=1，不对；2×2×2=8，不对；3×3×3=27，对了！所以27是立方数。再比如数字 30，你试到3是27，试到4是64，已经超过了30，中间没有整数能满足，所以30不是立方数。

这个过程其实包含了几个关键步骤：

1. 确定范围：我们需要尝试的x是正整数，而且x的立方不能超过n。因为如果x³ > n，那肯定不对，更大的x就更不对了。
2. 逐个尝试：从最小的可能性（x=1）开始，一个一个地计算并检查。
3. 找到即停：一旦发现某个x满足条件，我们就可以立刻宣布“找到了！”，不用再试后面的。
4. 穷尽判断：如果一直试到x³马上要超过n了，还是没有找到，那我们就可以肯定地说“不存在”。

这个“逐个尝试”的方法，在计算机科学里有一个专门的名字，叫做枚举法或者暴力搜索。它听起来不那么“聪明”，但对于定义清晰、范围有限的问题，往往是最直接、最可靠的起点。下面这个表格对比了人类心算和计算机处理这个问题的异同：