將1到N的N個自然數(shù)排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設(shè)N<10.
為了設(shè)計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規(guī)律.通過觀察N=5(參見本例的運行結(jié)果)的排列情況,可以發(fā)現(xiàn),如果把每個排列看作一個自然數(shù),
則所有排列對應(yīng)的數(shù)是按從小到大的順序排列
標簽:
123
132
213
231
上傳時間:
2013-12-24
上傳用戶:lvzhr