26.12.2005, 00:21
общий
это ответ
Здравствуйте, Stamm!
Идея простая: рекурсивный алгоритм, а вот конкретная реализация... щас попробуем...
function Generate($qty, $string = ‘‘, &$result)
{
$symbols = ‘abcd‘;
$len = strlen($symbols);
for ($i = 0; $i < $len; $i++)
{
if ($qty == 0)
{
$result[] = $string;
return;
}
Generate($qty-1, $string.$symbols[$i], $result);
}
}
$result = array();
Generate(5, null, $result);
echo ‘<pre>‘;
print_r($result);
echo ‘</pre>‘;
вроде работает, но это точноне самый оптимальный вариант.... работает долго, как, впрочем, любой или почти любой рекурсивный алгоритм....