Scratch3.0----递归函数(2)
作者:互联网
递归函数
欢迎来到我的博客!天波易谢,寸暑难留。上次我们认识了“递归函数”,这是一个很重要的内容,今天我们在做几个练习
巩固一下。
1. 斐波那契数列
“斐波那契数列”是由一位意大利的数学家提出来的,指的是一列数字。前两项为1,从第三项开始每一项等于前两项
之和。如1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711, 28657,46368........ 这就是“斐波那契数列”,是斐波那契受兔子繁殖的启发发明的,也称为黄金分割数列。
我们先来分析一下,这个数列前两项都为1,那么我们如果选中第二项/第一项,输出1就可以结束了。如果我们选中
第三项,我们是不是得要推导出它前面的两项是什么,然后加在一起就是我们的第三项,我们来看一下代码。
我们可以按照(图1.3)一样,把实参带入推到出来,我们看看结果对不对。
2. 我们在用递归做一个求和的案例,求1+2+3+4+...+99+100的和。
这两个案例要好好理解啊,尤其是第一个。
标签:数列,递归函数,第三项,斐波,Scratch3.0,那契,我们 来源: https://blog.csdn.net/a_ningning/article/details/93332913