用C语言编写一个排列组合的程序

用C语言编写一个排列组合的程序,第1张

#include <cstdio>

#include <cstring>

#include <cmath>

#include <iostream>

#include <algorithm>

using namespace std

int f[4]={0,1,2,3}

char ch[4][10]={"a2b8","5a8f","b9ec","5c2f"}

int main()

{

    int i,j,k

    for(i=0i<24i++)//共4!个排列

    {

        for(j=0j<4j++)

            printf("%s",ch[f[j]])

        printf("\n")

        next_permutation(f,f+4)//下一个排列

    }

    return 0

}看代码,应该好懂的吧

void Show(int n,int len ,char str[], char p[],int *i){/*函数功能说明:密码穷举法 递归算法参数说明:len 密码可选元素的个数,实际等于 strlen(str)n 密码位数。STR[]密码表。*p 密码排列组合的临时存档*/int an--for(a=0a <lena++){p[n]=str[a]if(n==0)printf("%d:%s ",(*i)++,p)if(n0)Show(n,len , str,p,i)}}/*驱动程序 用于测试*/int main(void){char str[]="abcdef"//密码表 可选元素集合可根据选择修改int n=4//密码位数,根据具体应用而定。int len=strlen(str)//用于密码元素集合计数。char p[20]//存放排列组合的密码,用于输出。int num=0//存放统计个数的整数值,int *i=&num//计数器 地址。p[n]='\0'//这个不用说啦。printf("\n%d 位密码,每个密码有%d个选择的话,共有:%d个组合。\n",n,len,*i)return 0}

这是由于阶乘数很大。在计算的中间过程,int类型溢出了。

可以把

int xjc = 1, yjc = 1,zjc = 1

改为

double xjc = 1, yjc = 1,zjc = 1


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11742837.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-18
下一篇 2023-05-18

发表评论

登录后才能评论

评论列表(0条)

保存