[已解决]递归过程的运行过程是怎样的？

我不知道呀

递归过程的运行过程是怎样的？以下代码是如何进行运算的？谢谢大家！
Function f(n As Integer) As Long
Select Case n
Case 1
f = 1
Case Else
f = n * f(n - 1)
End Select
End Function

最佳答案

月排行榜 / 总排行榜

happym8888

2012-4-7 16:29

Function f(n As Integer) As Long
Select Case n
Case 1
f = 1
Case Else
f = n * f(n - 1)
End Select
End Function
即为：
f=n*(n-1)*(n-2)*...*1
举例说明：
当n=5时，运行至递归语句f=n*(n-1)时
f(5)=5*f(5-1)=5*f(4)
然后进入递归、计算f(4)
f(4)=4*f(3),接着再算f(3)
f(3)=3*f(2),再算f(2)
f(2)=2*f(1),再算f(1)
当计算f(1)时，因n=1，所以属于Case 1，f(1)=1
f(2)=2*1
f(3)=3*f(2)=3*2*1
f(4)=4*f(3)=4*3*2*1
f(5)=5*4*3*2*1

跳转到最佳答案楼层

happym8888

Function f(n As Integer) As Long
Select Case n
Case 1
f = 1
Case Else
f = n * f(n - 1)
End Select
End Function
即为：
f=n*(n-1)*(n-2)*...*1
举例说明：
当n=5时，运行至递归语句f=n*(n-1)时
f(5)=5*f(5-1)=5*f(4)
然后进入递归、计算f(4)
f(4)=4*f(3),接着再算f(3)
f(3)=3*f(2),再算f(2)
f(2)=2*f(1),再算f(1)
当计算f(1)时，因n=1，所以属于Case 1，f(1)=1
f(2)=2*1
f(3)=3*f(2)=3*2*1
f(4)=4*f(3)=4*3*2*1
f(5)=5*4*3*2*1