"Программа завершена из-за переполнения программного стека" при работе рекурсивной функции

@marat687 · Регистрация: 15.02.2014

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

Здравствуйте

Задание:Вычислить рекурсивно функцию вида у=COS(X)+COS(X^2)+COS(X^3)+...+COS( X^N)

Ошибка:Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека

Объясните пожалуйста почему происходит такая ошибка

Вот код:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
var
y:integer;
function cosinus(x:integer):integer;
begin
if x=1 then cosinus:=cosinus(x)
else
cosinus:=cosinus(x)+cosinus(x*x);
end;
begin
readln(y);
write(cosinus(y));
end.

@volvo · 08.12.2014, 15:42

Потому что у тебя нет выхода из рекурсии. Независимо от значения аргумента, все равно рекурсивно вызывается эта же функция. Лучше бы привел формулу, по которой происходит вычисление...

@marat687 · 08.12.2014, 19:34 **[ТС]**

Подскажите пожалуйста как правильно выйти из рекурсии

@volvo · 08.12.2014, 19:36

Для этого надо как минимум знать, что вообще надо подсчитать

@marat687 · 08.12.2014, 19:48 **[ТС]**

Задание:
Вычислить рекурсивно функцию вида у=COS(X)+COS(X^2)+COS(X^3)+...+COS( X^N)

@volvo · 08.12.2014, 20:02

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var 
  xvalue : real;
  
function func(x : real; n : integer) : real;
begin
  if n = 0 then result := 0 // Вот условие выхода
  else result := cos(x) + func(x * xvalue, n - 1);
end;
 
var n : integer;
begin
  write('x = '); readln(xvalue);
  write('n = '); readln(n);
  
  writeln(func(xvalue, n));
end.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@volvo Супер-модератор 33399 / 21509 / 8236 Регистрация: 22.10.2011 Сообщений: 36,907 Записей в блоге: 12
	08.12.2014, 15:42
	Потому что у тебя нет выхода из рекурсии. Независимо от значения аргумента, все равно рекурсивно вызывается эта же функция. Лучше бы привел формулу, по которой происходит вычисление... 1

@marat687 0 / 0 / 0 Регистрация: 15.02.2014 Сообщений: 17
	08.12.2014, 19:34 [ТС]
	Подскажите пожалуйста как правильно выйти из рекурсии 0

@volvo Супер-модератор 33399 / 21509 / 8236 Регистрация: 22.10.2011 Сообщений: 36,907 Записей в блоге: 12
	08.12.2014, 19:36
	Для этого надо как минимум знать, что вообще надо подсчитать 0

@marat687 0 / 0 / 0 Регистрация: 15.02.2014 Сообщений: 17
	08.12.2014, 19:48 [ТС]
	Задание: Вычислить рекурсивно функцию вида у=COS(X)+COS(X^2)+COS(X^3)+...+COS( X^N) 0

"Программа завершена из-за переполнения программного стека" при работе рекурсивной функции

Решение