GNU Wget здатна проходити частини світової павутини (або одиночний HTTP або FTP сервер) слідуючи лінкам наявних у документах та структурі каталогів. Це називається у разі рекурсивним пошуком чи навіть рекурсією.

Рекурсія — визначення, опис, зображення будь-якого об'єкта чи процесу всередині цього об'єкта чи процесу, тобто ситуація, коли об'єкт є частиною себе.

Рекурсивний пошук за Першим найкращим збігом (РППНС) (англ. Recursive Best-First Search – RBFS) – це простий рекурсивний алгоритм, у якому робляться спроби імітувати роботу стандартного пошуку за першим кращим збігом, але з використанням тільки лінійного простору.

У програмуванні рекурсія, або рекурсивна функція – це така функція, яка викликає саму себе. Рекурсію також можна порівняти з матрьошкою. Перша лялька найбільша, за нею йде така сама лялька, але менше.