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

в чём я ошибся - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализация красно-черного дерева http://www.cyberforum.ru/cpp-beginners/thread1009501.html
Всем добрый день. Дали задание: поиск слов из текста красно-черным деревом.Не могу понять как вообще реализовать это... Находил какие-то примеры но ничего не понял. Помогите пожалуйста. Добавлено...
C++ Каждую серию элементов в массиве увеличить на 1 элемент Такая задача на С++. В каждую серию элементов добавить еще один такой же элемент. Помогите решить все что я смогу написать: #include "conio.h" #include "stdio.h" #include <iostream> using... http://www.cyberforum.ru/cpp-beginners/thread1009499.html
С++11 Лямбда-выражения и вывод результата C++
Поспорил с одним человеком, что смогу следующий код: alert( ); на C++ сделать (тоже просто). Решил использовать лямбда-выражения и C++11. Вот код: #include <iostream> #include <vector> #include...
Массив. Найти сумму элементов, максимальный элемент, поменять местами со значением S C++
Посмотрите пожалуйста , в чем ошибка ? Вот задание если что:Постановка задачи. Исходный массив считать из файла *.txt (файл создать самим). Результаты вычислений и манипуляций над массивом вывести...
C++ переделать простую программку http://www.cyberforum.ru/cpp-beginners/thread1009490.html
Всем привет, прог. работает, долго делал, но оказалось что прог. надо сделать с помощью map и set, и я просто не знаю как правильно переделать, может литература какая есть? помогите ...
C++ Перегрузка операторов написал программу. проверил. вроде все правильно. но не работает. программа долjна посредством перегрузки знака = скопировать из строки S1 в строку S2 текст которых наxодится меjду (пример строки:... подробнее

Показать сообщение отдельно
Kuzia domovenok
2062 / 1907 / 176
Регистрация: 25.03.2012
Сообщений: 6,572
Записей в блоге: 1
18.11.2013, 03:27
Цитата Сообщение от MrGluck Посмотреть сообщение
вполне хороший способ показать суть рекурсии
Вот именно, ё моё!
Если мы сидим на уроке информатики и проходим рекурсию, вполне нормально написать в качестве упражнения рекурсивную функцию факториала. Более того, можно 100500 алгоритмов рекурсивных напридумывать, которые в нормальной жизни реализуются без неё. Короче, любой цикл, наверное, можно заменить рекурсией и показать её суть... но зачем, блин?
Тем более зачем это делаТь, если мы считаем факториал на практике? Под практикой я понимаю ситуацию, когда в первую очередь тебе нужно получить значение факториала для дальнейших вычислений, а не продемонстрировать, например, знание рекурсивных алгоритмов учителю. Рекурсия в вычислении факториала проигрывает циклическим итерациям во всём: как в скорости алгоритма, так и в наглядности для человека. Т.к. само определение факториала даётся с использованием итерации: n!=1*2*3*...*n типичный цикл! (А, например, n!=(n-1)!*n это уже лишь следствие из определения.
Короче, о чём это я? Для рекурсии есть чисто рекурсивные алгоритмы, в которых вся суть алгоритма в рекурсии: быстрая сортировка, сортировка слиянием, обход дерева и подобные... сами идеи этих алгоритмов формулируются через понятие рекурсии, без которой понять и реализовать эти алгоритмы на порядок сложнее, емли вобще возможно!
Их и надо писать через рекурсию, а не какой-то факториал!
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.