暴力破解算法——寻找密码（递归方法）

暴力破解算法——寻找密码（递归方法）

本文采用暴力破解算法的基本思想：
假设密码有0,1,2三个数组组成，密码长度为2，那么，密码的组成形式如下图所示

算法步骤

• 算法会递归到最后一层
• 判断生成的字符串是否一致
• 如果一致，找到密码，返回1，否则返回0
• “父函数”判断“子函数”返回的值，如果为0，则继续往下寻找；如为1，则返回1，以表示找到

对于算法的效率暂时没有去过多的去研究，如有改进的地方，欢迎指出一起探讨

#include "iostream"
#include "vector"
#include "string"

using namespace std;

int findPwd(int deep, string parent);

/*密码组成，有数字，小写字母，大写字母组成*/
static char charSource[] = { '0', '1', '2','3','4','5','6','7','8','9',
                            'a','b','c','d','e','f','g','h','i','j','k',
                            'l','m','n','o','p','q','r','s','t','u','v',
                            'w','x','y','z','A','B','C','D','E','F','G',
                            'H','I','J','K','L','M','N','O','P','Q','R',
                            'S','T','U','V','W','X','Y','Z'};
/*密码*/
string password = "000A0";

int main()
{
    /*密码长度*/
    static int pswLength = 5;
    string pwd = "";

    for (int j=0; j < sizeof(charSource); j++)
    {
        if (findPwd(pswLength, pwd + charSource[j]))
        {
            break;
        }
    }
    getchar();
    return 0;
}


/*递归寻找密码*/
int findPwd(int deep, string parent)
{
    /*递归直到最后一层*/
    if (deep == 1)
    {
        /*判断是否与密码相同，相同返回1，否则返回0*/
        if (parent == password)
        {
            cout << "I had find the password: " << parent;
            return 1;
        }
        else
            return 0;
    }
    else
    {
        for (int j = 0; j < sizeof(charSource); j++)
        {
            /*递归并判断子树返回值，如若返回1，则函数结束，如返回0，继续往下寻找*/
            if (findPwd(deep - 1, parent + charSource[j]))
            {
                return 1;
            }
        }
    }
    return 0;
}