每日一省之————递归法计算数组的全部排列组合

本算法的目的： 给定一组数字，求这些数字的全部可能的排序组合。java 算法内部逻辑：模拟人进行排列组合的过程。 1. 假设仅有2个数字， 则交换其位置，能够获得全部可能的组合，也即2组。 2. 假设有3个数字。则取出第1个数字，将第2和第3个数字交换位置后获得2种组合，而后在每种组合的开头插入第1个数字。获得了3个数字排列组合的其中两种； 而后取出第2个数字，将第1和第3个数字交换位置后获得2种

>>阅读原文<<