问答详情
源自:5-7 递归函数(一)

递归函数

else里面的那个不明白,调用自身,factorial还没定义有什么功能,factorial(n-1)*n什么意思57f4568c0001f79e05400960.jpg

提问者:慕粉1474293374 2016-10-05 09:25

个回答

  • JustWannaHugU
    2016-10-05 10:47:52
    已采纳

    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

    明白了吧!自己要亲手熟悉一下流程!以后碰到递归就不怕了~~