例子：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貢獻1827條經(jīng)驗 獲得超8個贊
你沒有搞懂遞歸是什么。這個return 1的結(jié)果是返回給它的上層遞歸中調(diào)用它的那條語句的，即return x*pow(x, n-1)這條語句，當n=0時pow(x, n-1)的值就是1。這條語句本身也是一條返回語句，它繼續(xù)將結(jié)果返回給上層遞歸的調(diào)用者，直到最外層調(diào)用者。
添加回答
舉報
0/150
提交
取消