Рекурентные формулы

danilenko
Сообщений: 6
Зарегистрирован: 02 окт 2011, 21:00

Рекурентные формулы

Сообщение danilenko » 04 окт 2011, 18:45

Обясните пожалуйста что такое рекурентные формулы и как ее вывести...
например для этого ряда
Х^n/n!(n-1)!
Последний раз редактировалось danilenko 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Рекурентные формулы

Сообщение Ian » 04 окт 2011, 22:06

Рекуррентная - очередной член выражается через предыдущие.
Например, если $$a_n=\frac 1{n!(n-1)!}$$, то
$$a_n$$ можно выразить рекуррентной формулой по-разному, наиболее просто
$$a_n=\frac{a_{n-1}}{n(n-1)}$$, но можно и
$$a_n=a_{n-1}+\frac 1{n!(n-1)!}-\frac 1{(n-1)!(n-2)!}$$
смотря для чего это нужно
Последний раз редактировалось Ian 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

danilenko
Сообщений: 6
Зарегистрирован: 02 окт 2011, 21:00

Рекурентные формулы

Сообщение danilenko » 05 окт 2011, 18:21

Это по информатике задача...
Нужно прогу написать для вычисления суммы членов этого ряда.
Первоначальное N=1
И еще, что значит с точностью до члена ряда ,меньшего Е=(10^-6) по абсолют величине.
Последний раз редактировалось danilenko 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Рекурентные формулы

Сообщение Ian » 05 окт 2011, 20:31

Ну тогда из этого
Ian писал(а):Source of the post
$$a_n=\frac{a_{n-1}}{n(n-1)}$$
a:=a/n/(n-1) накапливать, проверяя на малость
Вначале а=1
Последний раз редактировалось Ian 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

folk
Сообщений: 4177
Зарегистрирован: 11 сен 2009, 21:00

Рекурентные формулы

Сообщение folk » 06 окт 2011, 07:48

А явную формулу получить нельзя?
Последний раз редактировалось folk 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

peregoudov
Сообщений: 1917
Зарегистрирован: 09 сен 2007, 21:00

Рекурентные формулы

Сообщение peregoudov » 06 окт 2011, 17:13

Бессель вроде...
Последний раз редактировалось peregoudov 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test

danilenko
Сообщений: 6
Зарегистрирован: 02 окт 2011, 21:00

Рекурентные формулы

Сообщение danilenko » 07 окт 2011, 12:48

Спасибо! всё заработало...)
Последний раз редактировалось danilenko 28 ноя 2019, 19:15, всего редактировалось 1 раз.
Причина: test


Вернуться в «Для начинающих»

Кто сейчас на форуме

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