Python-сообщество

blackstone · Май 31, 2010 21:53:58

Здравствуйте!

Python начал изучать относительно недавно, поэтому прошу совета.
Есть несложная модель, где категории хранятся в виде дерева

class Category(models.Model):
    parent = models.ForeignKey("self", blank=True, null=True, related_name="child_set")
    name = models.CharField(max_length=100, verbose_name="название")

Подскажите пожалуйста как написать рекурсивный метод, чтобы вывести для вложенной директории имя, в котором будут все ее предки. Например Главная::Книги::ИТ::Web::Дизайн.

Заранее спасибо.

Aries · Июнь 1, 2010 08:51:44

def recurse(id):
  data = # Выборка из базы, где parent = id
  for i in data:
    print i['id']
    recurse(i['id'])

Простая рекурсия. Думаю обработаешь напильничком и будет работать.
Хотя можно и без рекурсии обойтись, а закрутить циклом, что было бы вернее.

Python-сообщество

Уведомления

#1 Май 31, 2010 21:53:58

Как написать рекурсивный метод

#2 Июнь 1, 2010 08:51:44

Как написать рекурсивный метод

Board footer