Уведомления

Группа в Telegram: @pythonsu

#1 Окт. 8, 2013 21:43:52

vladimirse
Зарегистрирован: 2013-09-02
Сообщения: 69
Репутация: +  0  -
Профиль   Отправить e-mail  

рекурсия

Доброго времени суток уважаемые!
В процессе изучения python столкнулся с такой штукой, как рекурсия.
Я понимаю, что рекурсия это вызов функцией самой себя до определенного события.
Но вот на практике как то не могу сообразить как ею пользоваться.
Подскажите, данный пример является рекурсией:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
list1 = [5, 5, 10]
list_count = len(list1)
def foo(count):
    if count == 0:
        print count
    else:
        count = count-1
        foo(count)
foo(list_count)

Покажите мне пожалуйста пример рекурсии в реальной жизни.

Офлайн

#2 Окт. 8, 2013 21:53:03

Euler
Зарегистрирован: 2013-07-30
Сообщения: 43
Репутация: +  1  -
Профиль   Отправить e-mail  

рекурсия

vladimirse
Подскажите, данный пример является рекурсией
Да.
vladimirse
Покажите мне пожалуйста пример рекурсии в реальной жизни.
Два зеркала напротив друг-друга.
Из классических примеров - факториал, ханойские башни, числа Фибоначчи, функция Аккермана.

Отредактировано Euler (Окт. 8, 2013 21:53:14)

Офлайн

#3 Окт. 8, 2013 22:06:22

vladimirse
Зарегистрирован: 2013-09-02
Сообщения: 69
Репутация: +  0  -
Профиль   Отправить e-mail  

рекурсия

Euler
Два зеркала напротив друг-друга.
Я думаю из этой рекурсии выхода нет )))

Спасибо за примеры!

Офлайн

#4 Окт. 8, 2013 22:15:56

py.user.next
От:
Зарегистрирован: 2010-04-29
Сообщения: 9716
Репутация: +  842  -
Профиль   Отправить e-mail  

рекурсия

vladimirse
Я понимаю, что рекурсия это вызов функцией самой себя до определенного события.
Рекурсия - базисная схема обработки информации, позволяющая запрограммировать какой-то повторяющийся процесс; заключается в сведении подзадачи к точно такой же с другими исходными данными.

Также рекурсией называется ситуация, в которой программа вызывает саму себя непосредственно либо через другие программы.

tags: recursion



Отредактировано py.user.next (Апрель 25, 2021 21:53:25)

Офлайн

#5 Окт. 9, 2013 09:33:48

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 8312
Репутация: +  568  -
Профиль   Отправить e-mail  

рекурсия

vladimirse
Покажите мне пожалуйста пример рекурсии в реальной жизни.
Коктейль “Рекурсивный”.
Состав:
20% спирта
30% воды
50% коктейля “Рекурсивный”



Офлайн

#7 Окт. 9, 2013 12:35:46

Euler
Зарегистрирован: 2013-07-30
Сообщения: 43
Репутация: +  1  -
Профиль   Отправить e-mail  

рекурсия

FishHook
Коктейль “Рекурсивный”.
Состав:
20% спирта
30% воды
50% коктейля “Рекурсивный”
Это же водка, Менделеевский рецепт . Ох уж это ребрендинг…

Отредактировано Euler (Окт. 9, 2013 12:36:31)

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version