首语
首先要知道,什么是全排列
百度百科上定义:
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
公式:全排列数f(n)=n!(定义0!=1)
基本操作步骤
最基本的全排列
看了b站up 的视频,了解大概基础
我手动敲一下这个代码哈
#include<stdio.h>
void swap(int A[],int i,int j)
{
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
void printArray(int A[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d ",A[i]);
printf("\n");
}
void perm(int A[],