递归函数
else里面的那个不明白,调用自身,factorial还没定义有什么功能,factorial(n-1)*n什么意思
else里面的那个不明白,调用自身,factorial还没定义有什么功能,factorial(n-1)*n什么意思
2016-10-05
else里面的那个不明白,调用自身,这个就是说0和1的结成是他本身所以返回1
自定义函数的名称不好打,我以fac简写啦~
最开始的时候调用fac(5)-->result = fac(5-1)*5-->暂停
接着调用fac(4)-->result = fac(4-1)*4-->暂停
再接着调用fac(3)-->result = fac(3-1)*3-->暂停
继续调用fac(2)-->result = fac(2-1)*2-->注意程序要开始啦,因为当n=1的时候result等于1!
因为 fac(1)的时候会return result=1,所以递归到这一步就要开始逐层返回了
第一步fac(2)的result = 2*(fac(1))=2
第二部fac(3)的result = 3*fac(2) = 6
第三部fac(4)的result = 4*fac(3) = 24
第四部fac(5)的result = 5*fac(4) = 120
至此递归函数结束,程序打印输出120
明白了吧!自己要亲手熟悉一下流程!以后碰到递归就不怕了~~
举报