每日一省之————递归法计算数组的所有排列组合_递归算法求数组的组合-CSDN博客

网站介绍:文章浏览阅读3.7k次。本算法的目的: 给定一组数字,求这些数字的所有可能的排序组合。算法内部逻辑:模拟人进行排列组合的过程。 1. 假设仅有2个数字, 则交换其位置,可以得到所有可能的组合,也即2组。 2. 假设有3个数字。则取出第1个数字,将第2和第3个数字交换位置后得到2种组合,然后在每种组合的开头插入第1个数字。得到了3个数字排列组合的其中两种; 然后取出第2个数字,将第1和第3个数字交换位置后得到_递归算法求数组的组合