рекуррентная формула

[unbanned]

вопрос немного не в тему наверное... тем не менее
немогли бы объяснить доступно, что это такое (рекуррентная формула) и как её применять.
а так же что значит раскрыть рекуррентную формулу (или по рекуррентной формуле). всё это в паскале естественно... ну и с примером если можно.

http://ru.wikipedia.org/wiki/%D0%A0%...83%D0%BB%D0%B0 - статья из wiki абсолютно ничем не помогла... только общий смысл стал понятен

[dekameron]

Первый же пример на Вики о факториале полностью все обьясняет.

Возьмем нахождение факториала с помощью рекурсии.
0!=1; - в эту точку мы будем упираться при поиске факториала, единственное ограничение - число > 0 (Проверку можно обойти n:=abs(n) )
--------------------
Теперь напишем саму функцию.

Для наглядности, поищем на бумажке 6! чему он равен? фактически 6*5!, что в свою очередь равно 6*5*4!. думаю, из цепочки суть ясна.
Теперь напишем функцию для поиска факториала.

.....
FUNCTION faktoral(n:integer):integer;
Begin
n:=abs(n);
if n = 0
then faktorial:=1 {счит. return 1;}
else faktorial:=n*faktorial(n-1); {то же самое и 6!=6*5!}
End;
...
--------------------
Надеюсь, поймете, я проще уже обьяснить не смогу наверное

[unbanned]

то что вы объяснили я как раз понимаю. выражается через предыдущий член последовательности... а как быть вот с таким заданием... когда встречается куча дробей и т.д.
http://www.programmersforum.ru/showthread.php?t=126010
препод сказал что над раскрыть рекуррентную формулу

[Mad_Cat]

вот твоя рекурентная формула из http://www.programmersforum.ru/showthread.php?t=126010
a[n]= (-1)*a[n-1]*x*x/5;

[unbanned]

Сообщение от Mad_Cat

вот твоя рекурентная формула из http://www.programmersforum.ru/showthread.php?t=126010
a[n]= (-1)*a[n-1]*x*x/5;

ну допустим... а как её использовать при решении? ну в цикле например... или она просто о зависимости дает представление?

[Mad_Cat]

а как её использовать при решении?

ты ж ее и так использовал)))