Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 17 
  Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

Member
Статус: Не в сети
Регистрация: 29.06.2008
Фото: 80
Объясните пожалуйста что такое рекурсия на реальных примерах и в программировании.

_________________
|R5 5600x\ |GIGABYTE B550 AORUS ELITE V2\ |AARDWOLF PROXIMA 565\ |FURY Renegade 2x16 3733 16-16-20-36-58\ |RX580\ |Chieftec Proton 600W\



Партнер
 

Member
Статус: Не в сети
Регистрация: 17.04.2008
Откуда: Москва
та легко
#77

_________________
GA-P55-US3L; i5-750 + Performa @ 3.8Ghz; GTX780; 2xKVR1333D3N9K2/4G


 

member+
Статус: Не в сети
Регистрация: 16.01.2004
Откуда: Estonia,Tallinn
Wiki писал(а):
* Русская народная сказка-песня «У попа была собака…» представляет собой пример рекурсии.

Код:
    У попа была собака, он её любил,
    Она съела кусок мяса, он её убил,
    В землю закопал,
    Надпись написал:

        "У попа была собака, он её любил,
        Она съела кусок мяса, он её убил,
        В землю закопал,
        Надпись написал:

_________________
X99-TF/E5-2678v3+Evo212/2x16Gb-DDR4-Gloway-TYPE-a@2133-12-13-13-26/GTX1070TI/KINGSTON-SNV2S1000G


 

Member
Предупреждение Предупреждение 
Статус: Не в сети
Регистрация: 23.04.2003
Откуда: из лесу =)
Фото: 0
Чтобы понять рекурсию, нужно сначала понять рекурсию.

_________________
Я толерантный - ненавижу всех одинаково.


 

Advanced member
Статус: Не в сети
Регистрация: 10.04.2003
Откуда: Москва
Довольно распространенный пример - вывод на экран десятичного числа.
Без рекурсии будет морока с переупорядочиванием цифр, ведь, при выводе, вначале надо выводить старший разряд и так до младшего, а в вычислениях получается наоборот, вначале получается младший и т.д.
Используя рекурсию алгоритм существенно упрощается - вначале числа вычисляются и запихиваются в стек, потом вытаскиваются и выводятся на экран.


 

Member
Статус: Не в сети
Регистрация: 29.06.2008
Фото: 80
serj
а еще проще можете объяснить пожалуйста.

_________________
|R5 5600x\ |GIGABYTE B550 AORUS ELITE V2\ |AARDWOLF PROXIMA 565\ |FURY Renegade 2x16 3733 16-16-20-36-58\ |RX580\ |Chieftec Proton 600W\


 

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
GlokMMC
http://ru.wikipedia.org/wiki/%D0%A0%D0% ... 0%B8%D1%8F

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0


 

Member
Статус: Не в сети
Регистрация: 29.06.2008
Фото: 80
AlimAlex
я попросил своими словами.
Гугл мне не дает ответа, чтобы я его понял.

_________________
|R5 5600x\ |GIGABYTE B550 AORUS ELITE V2\ |AARDWOLF PROXIMA 565\ |FURY Renegade 2x16 3733 16-16-20-36-58\ |RX580\ |Chieftec Proton 600W\


 

Member
Статус: Не в сети
Регистрация: 17.04.2008
Откуда: Москва
GlokMMC епта... собаку, пытающуюся сожрать свой хвост, видел когда нибудь?

_________________
GA-P55-US3L; i5-750 + Performa @ 3.8Ghz; GTX780; 2xKVR1333D3N9K2/4G


 

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
GlokMMC
Там же есть примеры (расчет факториала допустим), и в программировании (вызов функции самой из себя, для факториала тут)... Чего не понятно?

Добавлено спустя 5 минут 12 секунд:
GlokMMC
http://demotivators.ru/media/posters/61 ... ursiya.jpg

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0


 

Member
Статус: Не в сети
Регистрация: 29.06.2008
Фото: 80
AlimAlex
как это работает поэтапно.

_________________
|R5 5600x\ |GIGABYTE B550 AORUS ELITE V2\ |AARDWOLF PROXIMA 565\ |FURY Renegade 2x16 3733 16-16-20-36-58\ |RX580\ |Chieftec Proton 600W\


 

Member
Статус: Не в сети
Регистрация: 17.04.2008
Откуда: Москва
годный тролль.
#77

_________________
GA-P55-US3L; i5-750 + Performa @ 3.8Ghz; GTX780; 2xKVR1333D3N9K2/4G


 

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
GlokMMC
рекурсия -- содержание объекта самого в себе. если начинать с хвоста, то змея заканчивается ртом, в котором содержится хвост, с которого нужно начинать и т.д.

Читай википедию, по моей ссылке выше.

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0


 

Member
Статус: Не в сети
Регистрация: 29.06.2008
Фото: 80
AlimAlex
матрешка
5 матрешек
5 самая маленькая
5 в 4
4 в 3
3 в 2
2 в 1
тут понятно.
а в программировании как?

_________________
|R5 5600x\ |GIGABYTE B550 AORUS ELITE V2\ |AARDWOLF PROXIMA 565\ |FURY Renegade 2x16 3733 16-16-20-36-58\ |RX580\ |Chieftec Proton 600W\


 

member+
Статус: Не в сети
Регистрация: 16.01.2004
Откуда: Estonia,Tallinn
GlokMMC писал(а):
в программировании как?

Как в жизни. Нужна тебе любовь и ласка, рожаешь детей, ОНИ ТОЖЕ рожают детей, и ты сидишь и радуешься что у тебя добрые внуки которые тебя любят :)

_________________
X99-TF/E5-2678v3+Evo212/2x16Gb-DDR4-Gloway-TYPE-a@2133-12-13-13-26/GTX1070TI/KINGSTON-SNV2S1000G


 

Member
Статус: Не в сети
Регистрация: 06.05.2009
Откуда: Украина, Донецк
GlokMMC, простыми словами, рекурсия - это когда функция вызывает саму себя. Бывает простая и косвенная рекурсия. Простая - это когда функция_1 вызывает функцию_1 (т.е. саму себя), а косвенная - это когда функция_1 вызывает функцию_2, а та уже в свою очередь вызывает первоначальную функцию_1. Вот тут хорошо расписано и с примерами http://acmp.ru/article.asp?id_sec=1&id_text=1333


 

Member
Статус: Не в сети
Регистрация: 17.07.2005
Код:
void printHello()
{
printf("Hello World\n");
printHello();
}

Как то так


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 17 
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  

Лаборатория














Новости

Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan