BLOG-ANORAK
Что же такое рекурсия?
Знающий человек ответит что Рекурсия это Рекурсия и окажется прав.
- Википедия говорит что
Рекурсия — процесс повторения элементов самоподобным образом. Например, если два зеркала установить друг напротив
друга, то возникающие в них вложенные отражения суть одна из форм бесконечной рекурсии.Термин «рекурсия» используется > в различных специальных областях знаний — от лингвистики до логики, но наиболее широкое применение находит в
математике и информатике. В математике и информатике рекурсия имеет отношение к методу определения функций:
рекурсивно заданная функция в своём определении содержит себя, в частности, рекурсивной является функция, заданная
рекуррентной формулой.Таким образом, можно одним выражением дать бесконечный набор способов вычисления функции,
определить множество объектов через самого себя с использованием ранее заданных частных определений. С рекурсией тесно > связана математическая индукция: она является естественным способом доказательства свойств функций на натуральных
числах, рекурсивно заданных через свои меньшие значения.
- Луркоморье говорит что
Рекурсией программисты на своём мунспике называют вызов функцией самой себя прямо (в теле функции расположен вызов
себя) или косвенно (функция вызывает функцию, которая вызывает функцию, которая… и в одной из этих функций расположен > вызов самой первой функции). Типичным примером функций, использующих рекурсию, являются вычисление факториала и
функция Аккермана. В более общем смысле, включение некоторой сущностью самой себя целиком.
- Абсурдопедия нам дает вместо ссылки на статью - ссылку на ссылку на ссылку на ссылку...(Ну в общем понятно)
- А вот пример рекурсии на с#
using System;
class Rekurcy
{
static void Main()
{
int i;
i = 1;
switch (i = 1)
{
case 1:
Console.WriteLine("Рекурсия");
goto case 1;
default:
break;
}
}
}Галерея Рекурсии
И на конец
Суть рекурсии - быть рекурсией:p
P.S. Можете скачать рекурсивную прогу.
Ред. Nevidim
И таки да, прикалываюсь
От скуки создал папку, сделал ярлык, поместил его в папку, пару минут тыкал в ярлык, потом понял, что клинический идиот и удалил папку