Ну как сказать перебором... Такая таблица - просто ассоциативный массив результатов и исходных паролей. Генерация довольно долгая, но перебор даже многомиллионных таблиц дело недолгое.
Пытаясь понять рекурсию, следи за тем, чтобы она не поняла тебя первой...