Форум программистов, компьютерный форум 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). Я посмотрел и понял, что ошибка появляется при вызове деструктора. Почему так происходит? Код функции и класса: #pragma once #include <string.h> template <typename tt> class ss_v_stack { tt * A; tt * As; http://www.cyberforum.ru/cpp-beginners/thread758252.html
Разделить программу на файлы C++
Помогите мне разделить программу на три файла: сам класс, функции к нему, и функция main. Сам класс #ifndef ARRAY1_H #define ARRAY1_H #include <iostream.h> class Array{ friend ostream &operator<<(ostream &, Array &);
do while фунция C++
Здравствуйте, вот есть код приведенный ниже,прости те за культуру написания, но суть задания в том чтобы выполнить do while с вычислением ещё 1 раз, учитывая условия. // 3.2.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "math.h" #include "iostream" using namespace std;
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
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.08.2013, 19:19     Чем отличается хвостовая рекурсия от обычной рекурсии?
Цитата Сообщение от Kastaneda Посмотреть сообщение
Таким образом т.н. хвостовая рекурсия невозможно на языках С/С++ в силу организации языка.
Непонятно, откуда такой вывод.
Мне кажется, что вы путаете хвостовую рекурсию с оптимизацией хвостовой рекурсии.
Ваш пример, очевидно, является хвостовой рекурсией, но компилятор просто не проводит ее оптимизацию (он вообще не проводит никакие оптимизации, так как -O0). Вот с -O2 он все прекрасно оптимизирует.
 
Текущее время: 01:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru