Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
1 / 1 / 0
Регистрация: 15.10.2007
Сообщений: 83

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

27.02.2021, 14:38. Показов 6234. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
здравствуйте.
Выходит ошибка "Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
"
Вот задача
(Е. Джобс) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n < 3,
F(n) = n + 2*F(n + 2), когда n ≥ 3 и четно,
F(n) = F(n – 2) + n – 2, когда n ≥ 3 и нечетно.
Сколько существует чисел n, для которых значение F(n) будет трехзначным

ВОТ РЕШЕНИЕ
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//Функция F
function F(n: integer): integer;
begin
  if n < 3 then 
    F := n + 1;  
  if (n >= 3) and (n mod 2 = 0) then
    F := n + 2 * F(n + 2);
  if (n >= 3) and (n mod 2 <> 0) then
    F := n + 2 * F(n + 2);  
  
end;
 
var
  cikl, kolvo: integer;
//Основная часть программы, где запускаем функцию.
begin
  kolvo := 0;
  for cikl := 1 to 1000 do
  begin
    if (F(cikl) >= 100) and (F(cikl) <= 999) then
      kolvo := kolvo + 1; 
  end;
  
  WriteLn(cikl);
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.02.2021, 14:38
Ответы с готовыми решениями:

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
Программа должна создавать массив из квадратов со стороной в 5 пикселей и случайного цвета...

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
Помогите пожалуйста исправить!!! Писал простенький тригонометрический калькулятор. Я так понимаю...

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
program a1; var s:integer; k:longint; procedure f(n:longint); begin if (0&lt;=n) and...

4
 Аватар для canadamoscow
1179 / 430 / 194
Регистрация: 23.03.2020
Сообщений: 1,021
Записей в блоге: 1
27.02.2021, 16:37
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
function F(n: integer): integer;
begin
  if n < 3 then  F := n + 1
  else if odd(n) then F := F(n-2) + n-2
end;
 
begin
  var kolvo := 0;
  for var n := -2000 to 2000 do  
    if (abs(f(n)) >= 100) and (abs(f(n)) < 1000) then inc(kolvo);
  Writeln(kolvo);
end.
0
1 / 1 / 0
Регистрация: 15.10.2007
Сообщений: 83
27.02.2021, 20:25  [ТС]
Прошу прощения, я неправильно указал часть кода.
Сейчас поправил код. Теперь он совпадает с заданием. Но, ошибка осталась.
Наверное, Ваш ответ тоже изменится.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//Функция F
function F(n: integer): integer;
begin
  if n < 3 then 
    F := n + 1
    else
  if ((n mod 2) = 0) then
    F := n + 2 * F(n + 2)
  else
         F := F(n - 2) + n - 2;   
end;
 
var
  cikl, kolvo: integer;
//Основная часть программы, где запускаем функцию.
begin
  kolvo := 0;
  for cikl := 1 to 100 do
  begin
    if (F(cikl) >= 100) and (F(cikl) <= 999) then
      kolvo := kolvo + 1; 
  end;
  
  WriteLn(cikl);
end.
Также я не понял мысль про
Pascal
1
for var n := -2000 to 2000 do
0
 Аватар для Sun Serega
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
27.02.2021, 20:57
Цитата Сообщение от serjufa1 Посмотреть сообщение
F(n) = n + 2*F(n + 2)
Это принципиально не будет работать. Для того чтоб посчитать F(n) вам надо посчитать F(n+2). n+2 тоже будет чётным, раз n чётно. А значит чтоб посчитать F(n+2) - надо сначала посчитать F(n+4). И так до бесконечности.

В реальности размер стека вызовов не бесконечный, когда накапливается слишком много вызовов внутри друг друга - программа падает с соответствующей ошибкой.

Выясняйте у преподавателя, потому что задание неправильное.
1
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
01.03.2021, 12:31
Цитата Сообщение от Sun Serega Посмотреть сообщение
Это принципиально не будет работать. Для того чтоб посчитать F(n) вам надо посчитать F(n+2). n+2 тоже будет чётным, раз n чётно. А значит чтоб посчитать F(n+2) - надо сначала посчитать F(n+4). И так до бесконечности.
Абсолютно согласен.

Это очередная кривая задача из сборника задач Полякова.
Цитата Сообщение от Иванин Посмотреть сообщение
на сайте Полякова (http://kpolyakov.spb.ru/school/ege.htm) в задании №16 задача №77.
Эта задача №67


Решения, как и некоторые другие (см. обсуждение здесь - Не могу найти ошибку!) НЕ ИМЕЕТ.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2021, 12:31
Помогаю со студенческими работами здесь

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
var A:array of integer; i,g,code,k,m,t,o,n:integer; st:string; procedure krut(m:integer); var...

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
при таком коде выдает ошибку StackOverflowException program pr1; var a,b,c: integer; function...

Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
Function F(n:integer):integer; begin for n:=1 to 1000 do begin if n&lt;=15 then ...

Программа завершена из-за переполнения программного стека
В общем задача найти сумму 1/1!+1/2!+...+1/n! при n&gt;10 Программу написал, все процедуры проверил,...

"Программа завершена из-за переполнения программного стека" при работе рекурсивной функции
Здравствуйте Задание:Вычислить рекурсивно функцию вида у=COS(X)+COS(X^2)+COS(X^3)+...+COS( X^N)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
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
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru