遞歸所用邏輯結(jié)構(gòu)是棧嗎？

肯定是棧啊，遞歸函數(shù)中先調(diào)用的函數(shù)后結(jié)束，滿足后進(jìn)先出的性質(zhì)。

邏輯結(jié)構(gòu)描述的是元素之間的位置關(guān)系，而存儲(chǔ)結(jié)構(gòu)是元素在內(nèi)存中是怎樣存儲(chǔ)的，順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)。