C)n-i+1
棧的排列遵循先進(jìn)后（即后進(jìn)先出）出的原則
因?yàn)镻1是n,是出棧的第一個(gè)數(shù)字,說明在n之前進(jìn)棧的數(shù)字都沒有出棧,所以這個(gè)順序是確定的.還可以知道,最后出棧的一定是數(shù)字1,也就是Pn.代入這個(gè)式子,是正確的.最后出棧的一定是數(shù)字1，也就是Pn?如果中間沒有其他數(shù)字進(jìn)棧，只是這幾個(gè)數(shù)字之間的進(jìn)出棧順序，那出棧的順序一定是n，n-1,……3,2,1.這個(gè)是c語言中堆棧的基礎(chǔ)，課本上有詳細(xì)介紹。