Найти - Пользователи
Полная версия: рекурсия
Начало » Python для новичков » рекурсия
1
vladimirse
Доброго времени суток уважаемые!
В процессе изучения 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)

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

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

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

tags: recursion
FishHook
vladimirse
Покажите мне пожалуйста пример рекурсии в реальной жизни.
Коктейль “Рекурсивный”.
Состав:
20% спирта
30% воды
50% коктейля “Рекурсивный”
Euler
FishHook
Коктейль “Рекурсивный”.
Состав:
20% спирта
30% воды
50% коктейля “Рекурсивный”
Это же водка, Менделеевский рецепт . Ох уж это ребрендинг…
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB