def fact(n):if n <= 1:return 1temp = fact(n-1)product = temp * nreturn productprint(fact(4))最后結(jié)果是24,請(qǐng)解釋一下為什么最后temp=6的時(shí)候n=4,謝謝!
1 回答

慕沐林林
TA貢獻(xiàn)2016條經(jīng)驗(yàn) 獲得超9個(gè)贊
1、這是遞歸;
2、遞歸過程中,第一層運(yùn)算時(shí)n=4,則n-1=3,這個(gè)時(shí)候temp=fact(n-1),也就是temp=fact(3)。但由于遞歸沒有完成,這個(gè)時(shí)候會(huì)通過計(jì)算temp=fact(2),temp=fact(1)兩層遞歸返回temp=fact(3)的值,也就是1*2*3=6.
3、就是說在遞歸過程內(nèi)部最高算到fact(n-1)的值,遞歸結(jié)束時(shí)才返回n*fact(n-1)的值。
添加回答
舉報(bào)
0/150
提交
取消