例子：def pow(x,n):if n==0:return 1else:return x*pow(x,n-1)既然結(jié)束條件返回1那為什么還能打印出正確結(jié)果而不打印1？難道return 1類似C語言中的return 0（結(jié)束）嗎？
1 回答
斯蒂芬大帝
TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超8個(gè)贊
你沒有搞懂遞歸是什么。這個(gè)return 1的結(jié)果是返回給它的上層遞歸中調(diào)用它的那條語句的，即return x*pow(x, n-1)這條語句，當(dāng)n=0時(shí)pow(x, n-1)的值就是1。這條語句本身也是一條返回語句，它繼續(xù)將結(jié)果返回給上層遞歸的調(diào)用者，直到最外層調(diào)用者。
添加回答
舉報(bào)
0/150
提交
取消