秒杀排列组合（上）————排列篇

首先为什么要写排列组合？因为排列组合在数学中占有重要的地位，其与概率论也有密切关系；并且排列组合问题在求职的笔试，面试出现的概率特别高，而我在网上又没有搜到比较全面题型的文章；同时，我觉得编写排列组合程序对学习递归也是很有帮助的；当然，最重要的原因是排列组合本身就很有趣！所以就总结下排列组合的各种问法，分两篇写：上篇写排列，下篇写组合。

排列篇

组合篇地址：http://blog.csdn.net/nash_/article/details/8315418

首先从各大IT公司的题中总结出排列组合的对象都是整形数组或字符数组，排列问题可以按输入数据分为两大类：输入数据有重复和无重复，又可以按输出数据分为两大类：输出数据有重复和无重复；而排列问题也偶尔会考非递归。

首先提一下全排列的几种算法：

　　1——字典序法
　　2——递增进位数制法;
　　3——递减进位数制法
　　4——邻位交换法
　　5——n进制数法
　　6——递归生成法
　　7——循环移位法
　　8——回溯法

由本文的目的是总结排列的各种题型，而不是针对某个题型的各种算法，并且由于篇幅有限，感兴趣的朋友可以参考：

http://cache.baidu.com/cm=9f65cb4a8c8507ed4fece763104c8c711923d030678197027fa3c215cc790b1a0161e4bf233f405a8e90613c47f81641e1a43379360622e4cb998e4c8beb932e7f8a2633734ad74705d36ef58d197bd565cd1abfa00e96b0e741e3b9d3a3c82554dd22026df1f39c2c0203cb1fe76541f4d1985f655a07c9e7&p=8b2a9f0e96934eab5bacd3204a4c&user=baidu

由于侧重点在输入数据无重复，所以先看输入数据