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

Рекурсия - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Что то типа goto http://www.cyberforum.ru/cpp-beginners/thread642745.html
Мне нужно что нибудь похожее на goto... Только мне нужно перескочить из функции в одном файле в функцию другого файла
C++ Описать класс "Массив" Язык С++ 1.Описать класс "Массив". Методы массива: конструктор с одним параметром - длина массива; ввод и вывод элементов массива; проверка, является ли массив упорядоченным по убыванию; проверка, является ли массив упорядоченным по возрастанию; включение произвольного элемента в массив с сохранением упорядоченности. 2.Объявить массив, ввести значения, проиллюстрировать... http://www.cyberforum.ru/cpp-beginners/thread642722.html
C++ Сортировка вставками
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a = 0, b = 0; ... for(a = 1; a < size; ++a); {
C++ Ошибка. Переопределение параметров в функции
Добрый вечер всем! Такая задача: Необходимо составить программу для систем счисления (от 2 до 36) пользователь вводит число в десятичной системе и вводит номер системы. например: число 350 в 8-ричной системе. Программу надо написать через функцию. Сначала я написал через обычную пустую функцию (одним куском кода)-ВСЁ ОТЛИЧНО РАБОТАЕТ. Необходимо написать так что бы сначала шол код...
C++ что означает данная строчка? &operator http://www.cyberforum.ru/cpp-beginners/thread642696.html
что это означает? (Tabl это класс) friend ofstream &operator << ( ofstream &outf, Tabl MyTabl ) я так понимаю объявляется дружественная функция перегрузки оператора ввода? можете еще объяснить что происходит ( ofstream &outf, Tabl MyTabl ) понимаю что создается объект класса Tabl но для чего? что значит ofstream &outf как это все взаимодействует? Заранее огромное Спасибо!
C++ Сравнение трех чисел ограниченными средствами У Дейтела после первой главы, где рассматриваются основы процедурного программирования, есть небольшой блок задач для самостоятельного решения. Среди них - написать программу, запрашивающую у пользователя 3 не одинаковых целых числа, а после выдающей наибольшее и наименьшее из них ( чуть далее следует схожая задача на пять чисел). Пользоваться можно только изученным до этого материалом, а значит,... подробнее

Показать сообщение отдельно
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
27.08.2012, 08:49     Рекурсия
KostyaKulakov,
Все просто.
В функцию передается параметр n. Конец рекурсии наступает при n равным 0 или 1.
Если n не равно 0 или 1, то запускается два экземпляра этой же функции с новыми параметрами.
Получается такое дерево из функций. Когда все ветки дойдут до своего конца, тогда это дерево начинает возвращать значения (объединять подветки) и в итоге сворачивается до самой первой функции, которая и возвращает конечный результат.
 
Текущее время: 06:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru