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

Чем отличается хвостовая рекурсия от обычной рекурсии? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл с предусловием.Найдите все симметричные палиндромы из интервала [1000000, 1000000000] http://www.cyberforum.ru/cpp-beginners/thread758256.html
Найдите все симметричные палиндромы из интервала . Объяснение: палиндром - это число, которое читается одинаково справа налево и слева направо, то есть именно число равно перевернутом числу.
C++ Деструктор и _Block_Type_Is_Valid (pHead->nBlockUse) Приветствую! Встретился сегодня с такой проблемой. Есть функция, которая возвращает объект. При выходе из функции появляется ошибка _Block_Type_Is_Valid (pHead->nBlockUse). Я посмотрел и понял, что... http://www.cyberforum.ru/cpp-beginners/thread758252.html
Разделить программу на файлы C++
Помогите мне разделить программу на три файла: сам класс, функции к нему, и функция main. Сам класс #ifndef ARRAY1_H #define ARRAY1_H #include <iostream.h> class Array{ friend...
do while фунция C++
Здравствуйте, вот есть код приведенный ниже,прости те за культуру написания, но суть задания в том чтобы выполнить do while с вычислением ещё 1 раз, учитывая условия. // 3.2.cpp : Defines the...
C++ Уроки WIndows Form Aplications (БЕСПЛАТНО) http://www.cyberforum.ru/cpp-beginners/thread758242.html
Дайте ссылку на сайт с хорошими видео-уроками по WIndows Form Aplications ( Visual Studio 2010 C++) Буду сильно благодарен!
C++ Упорядочить элементы стека методом выбора с обменами #include "stdio.h" #include "iostream" #include "stack" using namespace std; int main() { stack<int> S1; подробнее

Показать сообщение отдельно
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.08.2013, 19:19
Цитата Сообщение от Kastaneda Посмотреть сообщение
Таким образом т.н. хвостовая рекурсия невозможно на языках С/С++ в силу организации языка.
Непонятно, откуда такой вывод.
Мне кажется, что вы путаете хвостовую рекурсию с оптимизацией хвостовой рекурсии.
Ваш пример, очевидно, является хвостовой рекурсией, но компилятор просто не проводит ее оптимизацию (он вообще не проводит никакие оптимизации, так как -O0). Вот с -O2 он все прекрасно оптимизирует.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru