全排列问题(c语言实现)-白红宇

全排列问题(c语言实现)

阅读量：4566 次

发布时间：2019-06-08

本文共 1492 字，大约阅读时间需要 4 分钟。

问题描述：

假设有数组里面存放26个字母，取出n个，以m个排列，计算排列的总数！

注意：

(1) m<n

(2) 里面的元素不能重复排列

(3)"遇零则止"

核心代码如下：

#include 
     
      #include 
      
       #include "../include/permutation.h"#include "../include/mec.h"static void permutate(char *result, boolean *beUsed, int i,        int n, int m, char *alpha);static void permutate(char *result, boolean *beUsed, int i,        int n, int m, char *alpha) {    int index;        if (i >= m) {         //递归的结束条件        result[i] = 0;        printf("%s\n", result);                return;    }    for (index = 0; index < n; index++) {        if (beUsed[index] == FALSE) {            beUsed[index] = TRUE;          //使使用的那个位子赋值为TRUE表示用过了            result[i] = alpha[index];　　   //放该元素            permutate(result, beUsed, i+1, n, m, alpha);            beUsed[index] = FALSE;        }    }}void permutatation(char *alpha, int n, int m) {    char *result;    boolean *beUsed;        result = (char *) calloc(sizeof(char), m + 1);    beUsed = (boolean *) calloc(sizeof(boolean), n);　　//  alpha    ABCDEFG  n个字符　　// beUsed  0000000（若是用过了赋值为1）　　//下标      1234567        permutate(result, beUsed, 0, n, m, alpha);        free(beUsed);    free(result);}执行代码如下：#include 
       
        #include "./include/permutation.h"int main() {    char alpha[27] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";    int n;    int m;        printf("请你输入n和m:");    scanf("%d%d", &n, &m);        permutatation(alpha, n, m);    return 0;}