小学生学C++编程 （ 递归函数（一））

一、特殊函数：递归函数

📖《会自己找自己的函数——递归小精灵的故事》

1、一句话版本

👦👧 同学们记住一句话就行：

递归函数 = 一个函数，在函数里面又调用了自己

也就是👇
👉自己找自己帮忙

2、故事引入 🌲《爬楼梯的小机器人》

📖 故事

有一个小机器人 🤖，站在一栋很高的楼梯前。

规则是：

• 每一步，它只能走 1 级 或 2 级

• 它想知道：一共有多少种走法？

🤖 想啊想：

“这楼太高了，我一个人算不出来，
不如让一个更小的我去算？”

于是——
小机器人叫出了“自己”来帮忙！

🎉 这就是：递归！

3、递归函数的三大秘密（超级重要）

给小学生讲，一定要反复强调这三点👇

🧩 秘密 1️⃣：一定是“函数”

int f() { // ... }