|
|
| Другие темы раздела | |
| C++ Расположить столбцы матрицы в соответствии с ростом характеристик "Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик" можете помочь с этим задачом? https://www.cyberforum.ru/ cpp-beginners/ thread102248.html |
[Геометрия]Скалярное произведение векторов C++ Добрый день. Есть вот такая задача: Даны векторы a и b Найти длины этих векторов, их скалярное произведение, а также косинус угла между ними. Предусмотреть возможность ввода данных пользователем, а также получение инструкций (справки) по использованию формул для вычислений. Я написал программу, но не уверен верно ли написал. #include <iostream.h> |
| C++ Два потока в одной программе Две фунцкии одной программы оформить как две функции потока. После ввода значений запускаются два требуемых потока, а потом на экран выводится полученные значения. Все функции я написал, работает программа. Не могу понять, как создать 2 потока через CreateThread, а закрыть его еще сложнее т-т Псевдокод: <ввод параметров> *создание потока* -работае кусок программы в потоке... https://www.cyberforum.ru/ cpp-beginners/ thread102238.html | C++ Как умножить числа… Доброй ночи Господа! Помогите мне как начинающему программисту умножить два крупных числа, очень надо, вот код (пример): #include "stdafx.h" // #include <iostream> #include <conio.h> #include <windows.h> #include <stdlib.h> #include <stdio.h> https://www.cyberforum.ru/ cpp-beginners/ thread102236.html |
|
Методы реализации операций над текстом C++ Не совсем понятны мне алгоритмы, как реализовать такие операции над текстом: Класс-контейнер, который является абстракцией текста и состоит из объектов класса-строки и методов добавления строки к тексту, удаление строки из текста, очистка текста, получения длины самой длинной строки, транслитерации текста, из кириллицы в латиницу, выведение текста |
C++ Анимация контролов на winform
https://www.cyberforum.ru/ cpp-beginners/ thread102231.html Возник вопрос - а как под виндой писать анимацию для контроллов (кнопок, окон и прочего) Нормально? =) Вопрос собственно возник изза чего: В MacOSX привык к аниматору - допустим мне нужно, чтобы окно сжалось и куда-то уехало, притом плавно - всего одна строка кода - setFrame:myRect] (по памяти. Именно для окон строчка немного изменяется, этот код как-раз для кнопок и прочего внутри окна) и... |
| C++ Создать массив имеется код #include <iostream> int main() { const int n = 18; int mas = {2, 3, 4, 5, 6, 5, 4, 3, 2, 1, -1, 2, 7, 2, -3, -4, -5, 1}; for(int i = 0; i < n - 1; ++i) if(mas < 0 && mas >= 0) //(mas >= 0 && mas < 0) https://www.cyberforum.ru/ cpp-beginners/ thread102224.html |
Создать шаблон функции для построения очереди C++ Помогите, пожалуйста, сделать задачу: Реализовать шаблон функции для построения очереди и работы с ней(добавление, изменение, корректировка значений, просмотр очереди). Заранее огромное СПАСИБО! P.S. Просто не представляю как это должно выглядеть и что именно от меня хотят... |
|
C++ Одномерный димамический массив
https://www.cyberforum.ru/ cpp-beginners/ thread102203.html Помагите с заданием что то запутался совсем( сформировать одномерный динамический массив целых чисел.все элементы массива находящиеся между первым и вторым нулевым элементами.перенести во второй одномерный динамический массив..размер нового массива долженм быть равен количеству преписываемых чисел. |
C++ Обработка текстовых файлов помогите С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: выводит текст на экран дисплея; по нажатию произвольной клавиши поочередно выделяет каждое слово текста, начинающееся на гласную букву; определяет... https://www.cyberforum.ru/ cpp-beginners/ thread102190.html |
|
C++ Наибольшее количество слов Помогите пож...Дается последовательновсть из строчных латинских букв,между соседними словами-запятая,за последним словом точка.Напечатаь три буквы ,входящие в наибольшее количество слов этой последовательности... |
C++ Возврат из функции двух значений
https://www.cyberforum.ru/ cpp-beginners/ thread102147.html в массиве нужно выбрать минимально и максимально значения, а затем их местами поменять. чтоб узнать макс. и мин. пишу две функции заодно "запоминая" индекс. проблема, в том что функция не может возвращать одновременно и макс. число и его индекс (((( обойти не получается double PoiskMax (double *p, int length) { double max = -10000; int max_index = 0; for(int i=0; i<length; i++) |
|
Фрилансер
3705 / 2077 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
|
| 10.03.2010, 11:25 | 0 |
"Рекурсивная функция" (Обход бинарного дерева) - C++ - Ответ 59053310.03.2010, 11:25. Показов 24539. Ответов 31
Метки (Все метки)
Ответ 
Сообщение от Yurii_74
Во-первых, Вы путаете отвлечённое логическое понятие рекурсии и вполне определенную форму реализации этой рекурсии. Соответственно, рекурсию как форму записи алгоритма и рекурсию как способ выполнения. Вполне можно представить себе компилятор, убирающий лишние стековые итерации. Вы, вероятно, слышали термин "хвостовая рекурсия", возникший как раз вокруг этой проблематики? Во-вторых, что нам мешает сделать стек поглубже, а стековых переменных - поменьше? Пару гигов на стек - и золотой ключик у нас в кармане. А когда вычисления подходят к границе ресурсов, тут уж поневоле приходится усложнять алгоритмы. Это не только с рекурсией, простая сортировка ведет себя не лучше при возрастании объемов сортируемой информации. Вернуться к обсуждению: "Рекурсивная функция" (Обход бинарного дерева) C++
0
|
|
| 10.03.2010, 11:25 | |
|
Готовые ответы и решения:
31
Обход бинарного дерева Обход бинарного дерева в ширину |
| 10.03.2010, 11:25 | |
| 10.03.2010, 11:25 | |
|
Помогаю со студенческими работами здесь
0
НЕрекурсивный обход бинарного дерева Как осуществлять обход бинарного дерева? Обход бинарного дерева без рекурсии Обратный обход бинарного дерева и удаление элементов Обход правой части бинарного дерева (корень - уникальный элемент) |
Наверх