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

Чем отличается хвостовая рекурсия от обычной рекурсии? - 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; подробнее

Показать сообщение отдельно
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,354
Записей в блоге: 2
Завершенные тесты: 1
10.08.2013, 18:00
Цитата Сообщение от Pure Посмотреть сообщение
Дык тыж сам там написал
компилятор оптимизирует вызовы обращая их в цикл. стек не переполняется
т.е. можно лишь надеяться на то, что твой компилятор сделает именно так. А если это не оптимизирущий компилятор?
Мой пост выше говорит о том, что в некоторых языках хвостовая рекурсия является частью языка, но в С/С++(и многих других процедурных яп) нет.

Добавлено через 1 минуту
перечитал свой пост, оказывается я там же написал
Цитата Сообщение от Kastaneda Посмотреть сообщение
Может быть компилятор сможет ее оптимизировать до "настоящей" хвостовой рекурсии, но это ни где не прописано и ни кем не гарантированно.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru