0前言
今天在线笔试遇见了一个很有意思的编程题,特此整理记录如下:
1.问题描述
问题描述(大概意思是)
给出一组整数(整数范围是1-9,数据不重复),要求按升序输出所有的排序可能性输入:首先输入一个n表示数据个数,然后是n个整数
输出:按升序一次输出每一种结果
例如:
输入 :
3
1 5 9输出
159
195
519
591
915
951
2.问题分析
根据题意不难将问题分解成:
1.找出所有的排序可能性
2.将所有的结果进行排序
2.1 找出所有的排序可能性
所有的排序可能性,即模拟全排列
根据已知知识点,可知所有可能性的个数为:
问题的关键点就在于,如何模拟出所有的可能性
首先,拿例子1 5 9来说
159
195