简单的递归-人教版信息技术六上第11课课件教学介绍.pptVIP

第11章 递归 江苏技术师范学院 计算机应用基础教研室 11.1递归的基础知识 在一个Sub或Function过程中调用另外一个过程，称为 过程的嵌套调用。 在过程中直接地调用自己过程，即为递归过程。包含“递推”和“回归”两部分。 分为: 直接递归和间接递归 使用递归必须具备两个条件： 1、能用递归形式表示，并且递归向结束条件发展 2、递归必须具有结束的条件 11.2典型例题分析 Private Function Fact(n As Integer) As Long If n 1 Then Fact = n * Fact(n - 1) Else Fact = 1 End If End Function 例11.1编写递归函数求阶乘n! 父过程中调用： i ＝ fact(3) Sub fact(n As Integer) If n = 1 Then fact = 1 Else fact = n * fact(