在一個(gè)舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉(zhuǎn)。一個(gè)車站的職工發(fā)現(xiàn)橋的長(zhǎng)度最多能容納兩節(jié)車廂，如果將橋旋轉(zhuǎn)180度，則可以把相鄰兩節(jié)車廂的位置交換，用這種方法可以重新排列車廂的順序。于是他就負(fù)責(zé)用這座橋?qū)⑦M(jìn)站的車廂按車廂號(hào)從小到大排列。他退休后，火車站決定將這一工作自動(dòng)化，其中一項(xiàng)重要的工作是編一個(gè)程序，輸入初始的車廂順序，計(jì)算最少用多少步就能將車廂排序。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

信息學(xué)一本通 遞推