MX
Mister X

вычисление ассимптотической сложности рекурсивной функции

var n:integer;
function rec(n:integer):real;
begin
if n=1 then rec:=-5
wlse rec:=rec(n-1)/(sqr(n)+n+1);
end;
begin
writeln('Vvedite chislo N');
readln(n);
writeln(rec(n):8:5);
end.

Помогите пожалуйста ничего не понятно...

Ал
Александра

Чтобы понять, что такое рекурсия, нужно понять, что такое рекурсия.
На самом деле все просто, функция может вызывать сама себя, пока стек вызовов не переполнится. Рекурсию я как то сразу понял.

З. Ы. В коде синтаксическая ошибка, вместе wlse нужно написать else. И еще одно, вместо rec := -5; можно использовать result := -5; Так мы избавляемся от зависимости фуинкции от ее имени.

Похожие вопросы
Накатал такую страшную рекурсивную функцию на Python, можно ли ее как-то исправить?
Помогите написать программу на Си с использованием рекурсивной функции
Паскаль рекурсивная функция.
Разработать рекурсивную функцию для вывода на экран след. картинки
Сделайте рекурсивную функцию С++
С++.Рекурсивная функция проверки числа.
С++.Рекурсивная функция определения числа.
С++.Рекурсивная функция вычисления n-го числа Фибоначчи. Кто-нибудь может написать такую функцию?
ПОМОГИТЕ ПОЖАЙЛУСТО С ЗАДАЧЕЙ ТЕМА: Рекурсивные процедуры и функции
Какие функции вычисляются алгоритмом? Что такое рекурсивные и базисные функции?