递归算法也是我们需要必须掌握的基本算法之一。它可以利用计算机内存的临时存储功能,让一个变量的结果暂时保存,经过一个可以执行的值带入后逐步得到每一次递归的结果值。
递归算法常用于树形结构的显示,可以很好地体现递归算法地层次感。
总结前34期中已经讲过的循环用法
举例:输出1-1000之间的所有的自然数
1、for循环
Dim i as integer
For i=1 to 1000 step 1
print i
Next i
2、do until …. Loop
Text1.Text = ""
Dim i%
Do Until i = 1000
i = i + 1
Text1.Text = Text1.Text &i & ","
Loop
递归算法原理和注意点
原理:在一个function/sub中自己调用自己
注意点:递归算法中必须有退出自身调用自身的循环的条件
课堂总结
1、掌握普通循环的使用
2、理解和使用递归算法