Використання рекурсії в PHP

Дроздовський Михайло

Рекурсія - це звернення функції до самої себе.

Багато хто не розуміють, як же використовувати рекурсію на практиці - мовляв, "що за бред, функція звертається сама до себе ... Цього не повинно бути! ". Дійсно, здається дивно і незручно. Ну що ж, розберемо реальний випадок.

Припустимо, нам необхідно вибудувати дерево записів з бази даних, кожен з яких має наступні параметри:

| uid | ім'я записи | uid батьківського записи |

Начебто, все просто - зробив код типу

$ s = mysql_query ( "SELECT * FROM x_table WHERE parent_id = 0 ", $ conn);

while ($ z = mysql_fetch_array ($ s)) (

...

$ x = mysql_query ( "SELECT * FROM x_table WHERE parent_id = ". $ z [" uid "], $ conn);

while ($ f = mysql_fetch_array ($ x)) (

...

і т.д.

)

)

Але ж кількість рівнів вкладеності може бути необмеженим! Виходить, кількість циклів буде нескінченним, довжина коду буде нескінченною ітп. Тобто зробити нічого не вийде. Як же бути.

Деякі програмісти просидять над цим завданням досить довго. Звичайно, можна зробити 100 циклів, в надії, що такої глибокої вкладеності записів не буде. А якщо буде? До того ж код з 100 циклами буде плохочітаемим, довгим і дуже об'ємним. Ну а якщо там з'явиться невелика помилка ... (далі, я думаю, пояснювати не варто).

-------------------------

Це завдання досить легко вирішити за допомогою рекурсії. Пишемо невелику функцію:

function tree ($ uid, $ conn) (

$ sql = "SELECT * FROM x_table WHERE parent_id = $ uid ";

$ a = mysql_query ($ sql, $ conn);

while ($ x = mysql_fetch_array ($ a)) (

.... якісь дії ...

tree ($ x [ "uid"], $ conn);

)

)

І запускаємо її: tree (0, $ conn). Все. Складна на вигляд завдання вирішено.

Епілог: з подібним завданням автор зіткнувся при написанні одного веб-додатки на PHP.

Список літератури

Для підготовки даної роботи були використані матеріали з сайту http://progcpp.narod.ru/