上一篇文章我们详细地分析了递归算法的概念,这一篇文章我们通过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的数学编程中,递归算法是一种常用的编程算法,大家可以多加练习。