Вопрос по бесконечной вложености

[Пылесос]

Помнится, Иван шумов, когда то тут выкладывал задание, следующего содержания:

Меню, с неограниченным количеством вложеностей

Вопрос: но ведь чтоб проверять каждый элемент меню на вложеность, потом этот элемент на вложеность, и этот.. Это же будет бесконечные циклы, вложенные в друг друга. Может я чего то не понимаю? Поясните, камрады

Edited December 11, 2009 by Пылесос

[xPoint]

есть такое понятие как рекурсия

С помощью рекурсивных функций/методов реализуется вывод любого уровня вложенности

[Пылесос]

  xPoint said:

есть такое понятие как рекурсия

С помощью рекурсивных функций/методов реализуется вывод любого уровня вложенности

О, спасибо дружище, а не мог бы ты показать пример кода?

Все, гугл мне помог. Для тех, кому надо:

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);
}

}

[hf3]

Чтобы понять рекурсию, надо сначала поняти рекурсию…

Ведь самое сложно в понимании рекурсии - это её понимание)

[s0rr0w]

  Пылесос said:

О, спасибо дружище, а не мог бы ты показать пример кода?

Все, гугл мне помог. Для тех, кому надо:

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);
}

}

Ужасный код.

[Int]

А аргументировать?

[Иван Шумов]

я агрументирую) это была задача на

1) изобретательность

2) рекурсию

3) nested sets

2 и 3 пункт соответственно друг друга исключает

[s0rr0w]

  Int said:

А аргументировать?

Очень много рекурсивных селектов = смерть базы при более-менее серьезной нагрузке.

Это решается более красивыми методами, например лево-право.

[Пылесос]

  s0rr0w said:

Ужасный код.

Не мой, взял пример с сайта

  s0rr0w said:

Очень много рекурсивных селектов = смерть базы при более-менее серьезной нагрузке.

Это решается более красивыми методами, например лево-право.

А вы не могли бы рас казать, что вы имеете в виду под понятием "лево-право" ?

[LokiDi L0ck]

Пылесос

http://dev.mysql.com/tech-resources/articl...hical-data.html

[Пылесос]

  LokiDi L0ck said:

Пылесос

http://dev.mysql.com/tech-resources/articl...hical-data.html

А на русском языке есть?