PPT《第六章 过程》

1 Then fact =

1 Else fact = n * fact(n-1) End if End Function 由于自调用过程在函数内必须设置某些条件,当条件成立时终止自调用过程,并使程序控制逐步从函数中返回. 如: n 等于4,则递归调用过程如下;

递归构成:必须有递归结束的条件及结束的趋势 例:求两个正整数的最大公约数 Public Function gcd(m As Integer, n As Integer) As Integer If (m Mod n) =

0 Then gcd = n Else gcd = gcd(n, m Mod n) End If End Function Private Sub Form_Click() Print gcd(10, 4) End Sub 分析:求最大公约数的算法思想: (1........