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