С помощью рекурсивного определения описать функцию f и составить программу табулирования этой функции

@ElectronXP · Регистрация: 08.05.2010

Author24 — интернет-сервис помощи студентам

С помощью рекурсивного определения описать функцию f и составить программу табулирования этой функции в точках 0,1,...,n. f(0)=f(1)=1 2*f(n+2)=n*f(n+1)+1
Объясните пожалуйста, хотя-бы как эту программу составить!?

@Puporev · 08.05.2010, 20:01

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

2*f(n+2)=n*f(n+1)+1

Это что за соотношение написано?

@ElectronXP · 08.05.2010, 20:21 **[ТС]**

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

Это что за соотношение написано?

Это написана формула за которой нужно находить f(2),f(3),... Но я её перевел в более понятную f(n)=((n-2)*f(n-1)+1)/2 вродибы правильно перевел. Но дело не в формуле, а в том как записать рекурсию

@Puporev · 08.05.2010, 20:54

ElectronXP, Слушай, ты разберись с плюсами и минусами, а то пишешь что взбредет. Напиши формулу точно как в условии, не надо ничего переделывать.

@ElectronXP · 08.05.2010, 21:33 **[ТС]**

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

ElectronXP, Слушай, ты разберись с плюсами и минусами, а то пишешь что взбредет. Напиши формулу точно как в условии, не надо ничего переделывать.

Ну так я и написал то что было в условии 2*f(n+2)=n*f(n+1)+1

@Puporev · 08.05.2010, 21:46

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
uses crt;
function F(n:integer):real;
begin
if n<2 then F:=1
else F:=(F(n-1)*n+1)/2;
end;
var n,i:integer;
begin
clrscr;
write('n=');
readln(n);
for i:=1 to n do
writeln('F=',F(i):0:4);
readln
end.

@ElectronXP · 08.05.2010, 22:06 **[ТС]**

Большое спасибо за помощь. Я бы с ней еще долго мучался.

Новые блоги и статьи Все статьи Все блоги /
Разбиваем монолит на два микросервиса и реализуем CI/CD ArchitectMsa 20.03.2025 Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .	Python и PDF: Создание и редактирование файлов py-thonny 20.03.2025 Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .	Корутины в Unity и производительность WaitForSeconds GameUnited 20.03.2025 Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .	Криптография в PHP Jason-Webb 20.03.2025 PHP предоставляет много криптографических возможностей: от встроенных функций хеширования до полноценных библиотек шифрования — арсенал средств довольно обширен. Но всё это бесполезно без понимания. . .	Lineedge (Semi-Alpha) 0.75@20: Что мы потеряли Etyuhibosecyu 20.03.2025 С каждым новым стандартом Lineedge обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление. . .
Реализация перечислений в Go golander 19.03.2025 Если вы перешли на Go с других языков программирования (как я), таких как C#, Java или Python, вы наверняка заметили, что Go не имеет встроенной поддержки перечислений (enumerations). Это может стать. . .	Шаблон API Gateway в микросервисной архитектуре MatrixArchitect 19.03.2025 API Gateway — один из основных компонентов микросервисной архитектуры. Фактически, API Gateway представляет собой сервис, который располагается между клиентскими приложениями и бэкенд-микросервисами,. . .	C++26: Что мы потеряли bytestream 19.03.2025 С каждым новым стандартом C++ обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление функциональности. . .	Async/await в C#: Асинхронное программирование в действии UnmanagedCoder 19.03.2025 Разработка современных приложений немыслима без понимания асинхронного программирования. Если вы когда-либо создавали приложение, которое взаимодействует с внешними ресурсами — будь то работа с. . .	Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .

@ElectronXP 0 / 0 / 0 Регистрация: 08.05.2010 Сообщений: 20
		1
	С помощью рекурсивного определения описать функцию f и составить программу табулирования этой функции 08.05.2010, 15:07. Показов 885. Ответов 6 Метки нет (Все метки) С помощью рекурсивного определения описать функцию f и составить программу табулирования этой функции в точках 0,1,...,n. f(0)=f(1)=1 2f(n+2)=nf(n+1)+1 Объясните пожалуйста, хотя-бы как эту программу составить!? 0

@Puporev Почетный модератор 64307 / 47604 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	08.05.2010, 20:01	2
	Сообщение от ElectronXP 2f(n+2)=nf(n+1)+1 Это что за соотношение написано? 0

@ElectronXP 0 / 0 / 0 Регистрация: 08.05.2010 Сообщений: 20
	08.05.2010, 20:21 [ТС]	3
	Сообщение от Puporev Это что за соотношение написано? Это написана формула за которой нужно находить f(2),f(3),... Но я её перевел в более понятную f(n)=((n-2)*f(n-1)+1)/2 вродибы правильно перевел. Но дело не в формуле, а в том как записать рекурсию 0

@Puporev Почетный модератор 64307 / 47604 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	08.05.2010, 20:54	4
	ElectronXP, Слушай, ты разберись с плюсами и минусами, а то пишешь что взбредет. Напиши формулу точно как в условии, не надо ничего переделывать. 0

@ElectronXP 0 / 0 / 0 Регистрация: 08.05.2010 Сообщений: 20
	08.05.2010, 21:33 [ТС]	5
	Сообщение от Puporev ElectronXP, Слушай, ты разберись с плюсами и минусами, а то пишешь что взбредет. Напиши формулу точно как в условии, не надо ничего переделывать. Ну так я и написал то что было в условии 2f(n+2)=nf(n+1)+1 0

@ElectronXP 0 / 0 / 0 Регистрация: 08.05.2010 Сообщений: 20
	08.05.2010, 22:06 [ТС]	7
	Большое спасибо за помощь. Я бы с ней еще долго мучался. 0

Опции темы