Рекурсия в паскале

@Prokuror · Регистрация: 22.03.2012

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

помогите пожалуйста с программой на паскале определить рекурсивно
F(1) = 2;
F(n) = F(n/2) + F(n/2) + 2; n > 1
У меня получилось
Код Pascal

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
program lr_3;
uses crt;
 
function fun(var n:real):real;
 
begin
if n=1 then fun:=2;
if n>=2 then
fun:=(fun(n/2)+fun(n/2)+2);
end;
var k,l:real;
begin
write('vvod x=');read(k);
l:=fun(k);
writeln('function fun :',l:3:2);
end.

но что-то код мой не работает...

@Puporev · 17.11.2012, 15:19

Pascal
1
2
3
4
5
function fun(n:real):real;
begin
if n=1 then fun:=2
else fun:=fun(n/2)+fun(n/2)+2;
end;

Но какая-то глупость, можно же и

Pascal
1
2
3
4
5
function fun(n:real):real;
begin
if n=1 then fun:=2
else fun:=2*(fun(n/2)+1);
end;

@Prokuror · 18.11.2012, 01:01 **[ТС]**

Спасибо помогло. Только вот не пойму почему если ввожу для x=3,5,6 и т.д. то программа завершается и не считает. и если поменять все на integer то она не запускается, мол нельзя преобразовать выражение типа real к типу integer. Это такая особенность этого условия, т.е. нельзя будет при x=3,5,6 и т.д. посчитать f(n)?

@Puporev · 18.11.2012, 08:11

Так я и говорю что написана ерунда.
F(n/2) + F(n/2) + 2 математики так не пишут, здесь можно упростить.
Это вообще только для четных чисел, причем знак "/" подразумевает вещественный тип, иначе вместо него нужно div.

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Prokuror 0 / 0 / 0 Регистрация: 22.03.2012 Сообщений: 16
	18.11.2012, 01:01 [ТС]
	Спасибо помогло. Только вот не пойму почему если ввожу для x=3,5,6 и т.д. то программа завершается и не считает. и если поменять все на integer то она не запускается, мол нельзя преобразовать выражение типа real к типу integer. Это такая особенность этого условия, т.е. нельзя будет при x=3,5,6 и т.д. посчитать f(n)? 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	18.11.2012, 08:11
	Так я и говорю что написана ерунда. F(n/2) + F(n/2) + 2 математики так не пишут, здесь можно упростить. Это вообще только для четных чисел, причем знак "/" подразумевает вещественный тип, иначе вместо него нужно div. 0