Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
Croessmah
Модератор
Эксперт CЭксперт С++
13045 / 7308 / 814
Регистрация: 27.09.2012
Сообщений: 18,041
Записей в блоге: 3
Завершенные тесты: 1
10.01.2013, 23:56     Чем отличается хвостовая рекурсия от обычной рекурсии?
Цитата Сообщение от aleksand Посмотреть сообщение
Верно я всё понял?
Собственно, в той статье в википедии написано:
Стоит отметить, что другой, более естественный рекурсивный способ вычисления факториала, приведённый ниже, не является хвостово-рекурсивным, так как в каждом вызове функции после рекурсивного вызова производятся дополнительные операции, а именно умножение на n.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru