您的位置: 首页 > 文章 > 全排列算法递归实现 全排列算法递归实现 分类: 文章 • 2024-06-05 20:46:58 先贴代码,全排列,类似于数列1,2,3,4,四个数字进行无重复排列,1开始,1,后面三个数进行排列,2开始,2后面三个数排列以此类推。根据递归的思想,我们可以考虑,1排列完,我们把1去掉,继续排列2,3,4。完成排列1后,排列2,这就需要我们把1和2进行交换。然而在实际的递归中,我们进行1的排列时,我们需要深入的排列。这句话的意思就是,我们先要完成4的排列,然后3,4交换排列,然后2,3,4交换排列,这个深入排列是以1开头。