搜索

scratch编程递归算法的案例解析

2023-05-10 14:13:22

上一篇文章我们详细地分析了递归算法的概念,这一篇文章我们通过scratch编程递归算法的两个案例来进一步加深理解。 题目:用scratch编程实现计算1+2+3…+10的结果,这是一道数学题,是不是很简单,我们用递归算法来实现。 求和的递归算法案例 以上其实就是计算10+9+8+7+6+5+4+3+2+1的过程,结果为55 那如果我们把以上编程顺序调整下,调整为如下: 求和的递归算法案例 顺序调整 这样运算结果也是55,但是计算过程却是1+2+3+4+5+6+7+8+9+10 通过上一篇scratch递归算法教程,阶乘递归算法分析的学习,我们就不难对以上案例的理解了,当递归在遇到边界条件数字=0时,需要做一个回归的计算操作,也就是要把调用自身方法之后的内容继续递归执行一遍。而此时的数字值已经是1,于是就是从1开始加。 在scratch的数学编程中,递归算法是一种常用的编程算法,大家可以多加练习。

← 返回 Scratch 资讯  |  意见反馈

微信二维码 微信扫码关注 抖音二维码 抖音扫码关注