פונקציה רקורסיבית

בגלל שאני לא רוצה
לגשת הרבה פעמים לmysql אני עושה פעם אחת select לכל השירשור שנבחר.
הפונקציה הרקורסיבית היא זאת שמקבלת מערך של כל הselect -מסדרת אותו לפי סדר הצגה ומוסיפה את הפרמטר של "עומק".

אם אתה חושב על דרך אחרת אני אשמח מאוד לשמוע (כל עוד נשארת גישה אחת לmysql). אם אתה חושב שהרעיון שלי נכון אני אשמח אם תעזור לי לממש אותו רעיונית  

נכון,אבל
אני צריך לעבור מספר שלבים:
1. סדר_מערך – שיסדר את המערך שהתקבל מהשליפה. עזרה באיך לבנות פונקציה כזאת תתקבל בברכה  
2. עבור כל האיברים במערך
2.1 סגור/פתח div (ויכול להיות שצריך לסגור 5-6-7 בבת אחת!)
2.2 הצג פרטים

תקן אותי אם אני טועה, מאוד יכול להיות שהתבלבלתי
לגמרי…

הקוד שלי יוצר לולאה אינסופית

function showtree($res, $j, $parent) {
echo "<div style="padding-right:20px">";
// הדפסה של התגובה
for ($i=1; $i<sizeof($res); $i++) {
  if ($res[$i]['parent']==$parent)
    showtree($res, $i, $res[$i]['parent']);
echo "</div>";
}
זה אמור להציג שירשור אחד (לא ניסיתי ולא תיכננתי את זה שיעבוד על יותר).
אני הזנתי שירשור כזה:
1. אב
1.1 בן ראשון
1.1.1 נכד ראשון
1.2 בן שני
הפלט שהפונקציה הראתה היא:
אב
 &nbspבן ראשון
    נכד ראשון
      נכד ראשון
        נכד ראשון
וכן הלאה, חוזר על נכד ראשון לעומק.אני בטוח שזה
בסך הכל משהו קטן שלא שמתי לב,אבל אני לא מצליח לחשוב על הבעיה.