深度搜索破密码

   百度一面的一道题目,今天才想起来实现以下,给面试官说的时候没表达清楚,现在想想原因还是对递归掌握的深度不够,逻辑没有表达好.

下面是代码,其中characters里存放的是密码可能出现的字符,我这里只存了几个,比较方便,不然执行时间过长.

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

//char characters[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
char characters[] = {'a', 'b', 'c', 'd', '1', '2', '3'};
char pwd[6];
char ans[6];
bool flag = false;
int count = 0;

void breakPwd(char *pwd, char *ans, int dep)
{ 
	if(flag == true) return;
	if(dep >= 6)
	{
		int i = 0;
		for(i=0; i<6; i++)
		{
			if(pwd[i] != ans[i])
				break;
		}
		if(i == 6)
		{
			printf("password = ");
			for(i=0; i<6; i++)
				printf("%c", ans[i]);
			printf("  break the pwd successful!\n");
			flag = true;
			return;
		}
		
		else
		{
			count++;
			printf("%d\n", count);
		}
	}
	else
	{
		for(int i=0; i<sizeof(characters); i++)
		{
			ans[dep] = characters[i];
			if(flag == false)
			{
				breakPwd(pwd, ans, dep+1);
			}
		}
	}
	/*在dep>=6时程序执行了if语句部分,而跳过else部分,因此在此处设置ans[dep]='0'*/
	if(flag == false)
		ans[dep] = '0';
	return;
}

void test()
{
	const char *s = "exit";
	while(scanf("%s", pwd) != EOF)
	{
		count = 0;
		if(strcmp(pwd, s) == 0)break;
		memset(ans, '\0', sizeof(ans));
		breakPwd(pwd, ans, 0);
	}
}

int main()
{
	test();
	return 0;
}

好久没在poj刷题了,对字符串和字符数组的一些基础知识忘了,真心惭愧...