Форум программистов, компьютерный форум CyberForum.ru

Рекурсия, почему программа завершается аварийно? - C++

Восстановить пароль Регистрация
 
Nikko12
 Аватар для Nikko12
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 162
02.09.2013, 18:13     Рекурсия, почему программа завершается аварийно? #1
Подскажите, почему не работает рекурсия??
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
void fn(int value)
{
    fn(value);
}
int main ()
{
    int value=2;
    fn(value);
    return 0;
}
Р.S. Программа аварийно завершается.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11828 / 6807 / 769
Регистрация: 27.09.2012
Сообщений: 16,878
Записей в блоге: 2
Завершенные тесты: 1
02.09.2013, 18:17     Рекурсия, почему программа завершается аварийно? #2
С чего Вы взяли что она не работает?
Raali
572 / 276 / 12
Регистрация: 06.07.2013
Сообщений: 917
Завершенные тесты: 1
02.09.2013, 18:37     Рекурсия, почему программа завершается аварийно? #3
Цитата Сообщение от Nikko12 Посмотреть сообщение
Подскажите, почему не работает рекурсия??
Она работает, но уходит в бесконечный цикл, возможно из за переполнение стека программа вылетает
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
02.09.2013, 18:42     Рекурсия, почему программа завершается аварийно? #4
Цитата Сообщение от Nikko12 Посмотреть сообщение
Подскажите, почему не работает рекурсия??
Выход из рекурсии по какому условию должен быть? Выхода нет, вот и вылетает...
Nikko12
 Аватар для Nikko12
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 162
02.09.2013, 18:42  [ТС]     Рекурсия, почему программа завершается аварийно? #5
Raali, Croessmah, Она завершается с кодом -1073741819
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11828 / 6807 / 769
Регистрация: 27.09.2012
Сообщений: 16,878
Записей в блоге: 2
Завершенные тесты: 1
02.09.2013, 18:43     Рекурсия, почему программа завершается аварийно? #6
Nikko12, у Вас нет завершения рекурсии, поэтому программа и падает
Nikko12
 Аватар для Nikko12
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 162
02.09.2013, 18:44  [ТС]     Рекурсия, почему программа завершается аварийно? #7
alsav22, Raali, Croessmah, Она при достижении строки 5 аварийно звершается скодом -1073741819. Рекурсия не выполняется вообще...

Добавлено через 47 секунд
Croessmah, Как понять "завершения рекурсии"??? Вы имеет ввиду, что бесконечный цикл???
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11828 / 6807 / 769
Регистрация: 27.09.2012
Сообщений: 16,878
Записей в блоге: 2
Завершенные тесты: 1
02.09.2013, 18:47     Рекурсия, почему программа завершается аварийно? #8
Цитата Сообщение от Nikko12 Посмотреть сообщение
Как понять "завершения рекурсии"??? Вы имеет ввиду, что бесконечный цикл???
Рекурсия и рекурсивные алгоритмы
Raali
572 / 276 / 12
Регистрация: 06.07.2013
Сообщений: 917
Завершенные тесты: 1
02.09.2013, 18:48     Рекурсия, почему программа завершается аварийно? #9
Цитата Сообщение от Nikko12 Посмотреть сообщение
Она при достижении строки 5 аварийно звершается
как раз на 5 строчке мы в стек и добавляем адрес возврата, и при этом ниразу не забераем оттуда его, в момент переполнения и завершается(теоретически)
scenotaph
120 / 120 / 15
Регистрация: 29.03.2013
Сообщений: 237
02.09.2013, 18:57     Рекурсия, почему программа завершается аварийно? #10
А что вы хотели сделать здесь с её помощью?
У вас нет выхода из рекурсии, ваша функция будет вызывать саму себя бесконечно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.09.2013, 19:00     Рекурсия, почему программа завершается аварийно?
Еще ссылки по теме:

Класс для динамических матриц. После ввода элементов матрицы программа аварийно закрывается C++
C++ Не завершается программа
Программа не завершается корректно C++

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

Или воспользуйтесь поиском по форуму:
Nikko12
 Аватар для Nikko12
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 162
02.09.2013, 19:00  [ТС]     Рекурсия, почему программа завершается аварийно? #11
Спасибо, вроде исправил ошибку.
Yandex
Объявления
02.09.2013, 19:00     Рекурсия, почему программа завершается аварийно?
Ответ Создать тему
Опции темы

Текущее время: 01:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru