排列组合（c/python)

说明 将一组数字、字母或符号进行排列，以得到不同的组合顺序，例如1 2 3这三个数的排列组合有：1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。

旋转法

C代码《旋转法》

#include<stdio.h>
#include<stdlib.h>

#define N 4
void prem(int *, int);
int main()
{
    int num[N + 1];;
    for (int i = 1; i <= N; i++)
    {
        num[i] = i;
    }
    prem(num, 1);
    system("pause");
    return 0;
}
void prem(int *num, int n)
{
    int i, j;
    int temp;

    if (n < N)
    {
        for (i = n; i <= N;i++)
        {
            temp = num[i];
            for (j = i; j > n; j--)
            {
                num[j] = num[j - 1];
            }
            num[n] = temp;
            prem(num, n + 1);
            //还原
            for (j = n; j < i; j++)
            {
                num[j] = num[j + 1];
            }
            num[i] = temp;
        }

    }
    else { // 显示此次排列
        for (j = 1; j <= N; j++)
            printf("%d ", num[j]);
        printf("\n");
    }
}

递归

假设数组含有n个元素，则提取数组中的每一个元素做一次头元素，然后全排列除数组中除第一个元素之外的所有元素，这样就达到了对数组中所有元素进行全排列的得目的

比如：{1，2，3，4}
就是分别以1，2，3，4开始的全排列1{2，3，4}，2{1，3，4}，3{1，2，4}，4{1，2，3}

然后：1{2，3，4} 中{2，3，4}就是以2，3，4开始的全排列，如{2，3，4}，{3，2，4}，{4，2，3}以此类推

c代码

#include<stdio.h>
#include<stdlib.h>
#define N 4
void prem(int *, int, int);
void swap(int *a,int *b);
int main()
{
    int num[N] = { 1,2,3,4 };
    prem(num, 0, 3);
    system("pause");
    return 0;
}
void swap(int *a, int * b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
void prem(int *num, int start, int end)
{
    if (start > end)
    {
        for (int i = 0; i <= end; i++)
        {
            printf("%d ", num[i]);
        }
        printf("\n");
    }
    else
    {
        for (int i = start; i <= end; i++)
        {
            swap(&num[i], &num[start]);
            prem(num, start + 1, end);
            swap(&num[start], &num[i]);
        }
    }
}

python代码

# -*- coding: utf-8 -*-
"""
Created on Wed Nov 22 11:45:56 2017

@author: yangwenbin
"""
import numpy as np
N=4
def prem(num,i):
    if i<N:
        for j in range(i,N+1):    
            temp=num[j]
            k=j
            while k>i:
                num[k]=num[k-1]
                k-=1
                pass
            num[i]=temp

            prem(num,i+1)
            for k in range(i,j):
                num[k]=num[k+1]
                pass
            num[k]=temp
            pass
        pass
    else:
        for i in range(1,len(num)):
            print (int(num[i]),end=' ')
            if i%4==0:
                print()
            pass
        pass



if __name__=="__main__":
    num=np.zeros(5)
    for i in range(1,len(num)):
        num[i]=i
        pass
    prem(num,1)