Вопрос по информатике:
Задание
10-11 информатика 5+3 б
Дана
последовательность чисел Стирлинга. Числа Стирлинга S(n,k) определены для 0≤k≤n и удовлетворяют следующим
соотношениям:
S(0,0)=1,
S(n,0)=0 для n>0,
S(n,n)=1 для n>0,
Иначе S(n,k)=k*S(n-1,k)+S(n-1,k-1).
Для
n=15,
k=13
найти и вывести число Стирлинга S(n,k).
- 13.04.2018 09:16
- Информатика
- remove_red_eye 6047
- thumb_up 28
Ответы и объяснения 1
А вот для этого и существуют рекурсивные функции!
function Stirling(n, k: longint): longint;
begin
if k = 0 then
if n = 0 then Stirling := 1 else Stirling := 0
else
if k = n then Stirling := 1
else Stirling := k * Stirling(n - 1, k) + Stirling(n - 1, k - 1)
end;
begin
Writeln(Stirling(15, 13))
end.
Результат выполнения программы:
4550
- 14.04.2018 22:05
- thumb_up 32
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.