Et tu dois en sortir quoi? Une table à afficher, ou autre chose?

toujours se dire que la seule solution vient du SQL le cas échéant? Tu as des gigas de recettes? Non, ce ne sont que des IDs, non? Pourquoi ne pas faire un simple query pour mettre cela en mémoire, puis de parcourir ton arbre et de compter. En terme de performance, à moins d'avoir le query idéal, tu auras certainement un meilleur résultat.

Quitte, si tu as besoin d'aller chercher plus d'infos après, à ne faire ta sélection que sur base des ids trouvés (bon après si t'as 200.000 ids, on en reparle bien sûr, mais c'est plus simple de maîtriser le O() de ton algo que celui de ton query).