Le blog de Vincent Battaglia

Dans un article récent, j’ai choqué pas mal de monde en disant que la récursivité est un concept assez peu utilisé. Je me focalisais sur mon expérience personnelle récente. Il est vrai que ces derniers mois, je n’ai pas eu besoin d’utiliser de fonctions récursives, sans doute car les projets sur lesquels j’ai travaillé ne s’y prêtaient pas.

A vrai dire, la question m’a un peu hanté alors j’ai décidé de faire des recherches et j’ai finalement retrouvé un vieux site où j’avais du utiliser la récursivité pour arriver à mes fins.

Il s’agit d’un problème tout bête sur lequel vous êtes déjà certainement tombé : j’avais un simple système de catégorisation au nombre de sous-niveaux arbitraires (donc, potentiellement infini) et je voulais afficher un sitemap tout ce qu’il y a de plus classique via des listes et sous-listes (tags ul et li).

Ma table category ressemblait à ceci :

+-----------+
| category  |
+-----------+
| id        |
| name      |
| parent_id |
+-----------+

• id est l’identifiant unique de la catégorie
• name est le nom de la catégorie
• parent_id est l’id de la catégorie parente (0 si c’est une catégorie qui se trouve à la racine)

L’algorithme pour afficher mon sitemap est on ne peut plus simple. Je vous épargne volontairement les lignes de code concernant la connexion à la base de données…

<?php

function displaySitemap($n) {
	$query = mysql_query("SELECT * FROM category WHERE parent_id = '$n' ORDER BY name");
	if (mysql_num_rows($query)) {
		echo '<ul>';
		while ($category = mysql_fetch_assoc($query)) {
			echo '<li><a href="category.php?id='.$category['id'].'">'.$category['name'].'</a>';
			displaySitemap($category['id']);
			echo '</li>';
		}
		echo '</ul>';
	}
}

displaySitemap(0);

Ce n’est absolument pas la façon la plus propre de procéder mais cela prouve que la récursivité est une notion indispensable et utile !

Mea culpa, donc.