C语言生成0-9的6位数密码递归方法实现

    技术2024-08-06  70

    C语言生成0-9的6位数密码递归方法实现(简单高效)

    这东西我想了很久,至少两天,我在百度上也没找到,所以我把我想的与大家分享下:不到位的,请各位大神原谅,大致思路如下:通过一个函数递归生成所的有6位排例,然后去重,这样效率就高些,简单易理解,易操作,像一个0-9的卡片依序过一个6位密码锁一样(行李厢密码锁),这样说可以大家好理解一些。请各位大神指导,加一个动态分配内存数组,输入位数和需要生成的范围,就全自动化了。

    #include<stdio.h> #include<stdlib.h> #include<string.h> char str[11] = "0123456789"; char arr[11 = { 0 };//现假设生成4位 int ipos = 1; int quchong(char *start) { for (int i = 0; i < strlen(start); i++) { for (int j = i+1; j < strlen(start); j++) { if (start[i] == start[j]) return 0; } } return 1; } int greatmima(char *begin,int num,int size) { int i = num; char *pb =begin; char* px = begin; /* if (*p =='\0'|| num<0) { return 0; }*/ if (i>size-1) { int chong = quchong(arr); if (chong) { printf("\n第%d个:是否有重%d,%s",ipos++,chong,arr); } return 0; } while (*pb!='\0') { arr[i] = *pb; greatmima(px, i+1, size); ++pb; } } void main() { greatmima(str, 0, 6); system("pause"); } ![在ue 里插入图片描述](https://img-blog.csdnimg.cn/20200703214235762.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg2MzQyOA==,size_16,color_FFFFFF,t_70#pic_center)
    Processed: 0.014, SQL: 9