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

Пример, подтверждающий что не любую итерацию можно заменить рекурсией - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Интересная сортировка http://www.cyberforum.ru/cpp-beginners/thread172995.html
Дан вектор.Сжать существующий вектор,удалив все отрицательные элементы,не используя дополнительный вектор. Огромная,просьба напишите,как можно проще,просто начинающий.
C++ Треугольниз из звезд Нада программа которая через цикли делает треугольник ******* * * * * * Примерно такой главное что б был пустым и конец был вниз) как с заполниним знаю а пустой никак не могу... http://www.cyberforum.ru/cpp-beginners/thread172979.html
ошибка C++
в чем моя ошибка , уже и так и сяк переставляла а компиль подчеркивает..... m и n в int mni, int max и подчеркивает вторую скобку в void sedlo(double mas) вот код #include "stdafx.h" #include...
C++ Используя перегрузку, написать функцию для выполнения приведения типов
Используя перегрузку, написать функцию для выполнения, приведения типов, для следующих типов данных float, int, double, long.
C++ Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку http://www.cyberforum.ru/cpp-beginners/thread172918.html
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое минимальное количество спичек нужно для того, чтобы построить в...
C++ Найти номера строк и столбцов всех Седловых точек матрицы Дана целочисленная прямоугольная матрица. Определить: 1.) сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент; 2.) номера строк и столбцов всех Седловых точек... подробнее

Показать сообщение отдельно
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2
11.10.2010, 10:49
Цитата Сообщение от KBAC Посмотреть сообщение
Как известно(по некоторым источникам) любую рекурсию можно представить в виде цикла, но не наоборот.
Эти источники говорят, что существует задача, которую можно решить рекурсивным методом, но невозможно (или пока не найден способ) решить итерационным методом.
Я правильно понял? Если да, то поделитесь с источниками. Там должен быть либо конкретный пример либо задача, которую можно решить рекурсией, но надо решить итерационным методом. Пока мне кажется, что источник - недостоверный.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru