題目 1578:
藍橋杯算法提高VIP-阮小二買彩票
時間限制: 2s
內(nèi)存限制: 192MB 提交: 746 解決: 375
題目描述
在同學(xué)們的幫助下,阮小二是變的越來越懶了, 連算賬都不愿意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多??墒且欢螘r間觀察下來,阮小二發(fā)現(xiàn)自己賬戶的錢增長好慢啊,碰 到節(jié)假日的時候連個銅板都沒進,更郁悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能“落井下石”(代扣個人所得稅),看著自己賬戶的錢被負增長 了,阮小二就有被割肉的感覺(太痛苦了!),這時阮小二最大的愿望無疑是以最快的速度日進斗金,可什么方法能夠日進斗金呢?搶銀行(老本行)?不行,太危 險,怕有命搶沒命花;維持現(xiàn)狀?受不了,摟錢太慢了!想來想去,抓破腦袋之后,終于想到了能快速發(fā)家致富的法寶----買彩票,不但掙了錢有命花,運氣好 的話,可以每天中他個幾百萬的,豈不爽哉!抱著這種想法,阮小二開始了他的買彩票之旅。想法是“好的”(太天真了OR 太蠢了),可是又發(fā)現(xiàn)自己的數(shù)學(xué)功底太差,因為不知道數(shù)字都有哪些組合排列?那現(xiàn)在就請同學(xué)們寫個遞歸程序,幫助阮小二解決一下這個問題吧!
注意:輸出數(shù)據(jù)中不能有重復(fù)的排列
輸入格式
不超過6位數(shù)的正整數(shù)N,注意:構(gòu)成正整數(shù)N的數(shù)字可重復(fù)
輸出格式
組成正整數(shù)N的所有位數(shù)的全排列,這些排列按升序輸出,每個排列占一行。
樣例輸出
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情