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

最新推荐文章于 2023-08-28 21:50:24 发布

太阳神鸟:

最新推荐文章于 2023-08-28 21:50:24 发布

阅读量2.5k

点赞数 4

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_44863428/article/details/107115454

版权

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)