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

Простые примеры программ на рекурсию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Имитация клавишь в другом окне http://www.cyberforum.ru/cpp-beginners/thread97226.html
Какая команда отвечает за вывод из буфера текста в окно другой программы (Блокнот) и имитирует нажатие клавиши "Enter" ?
C++ Условия остановки цикла А как задать условие для: 1) Допустим идет цикл вычислений. Необходимо прервать вычисления при условии, что 3 последних вычислений будут совпадать с точностью до 6-ти знаков после запятой. Например у нас есть ряд ответов 1,2569874 1,1235646 1,12356874 1,12356882 1,12356814 тут программа прервет вычисления потому что 3 последних ответа одинаковы до 6-ти знаков после запятой. 2) Условия для... http://www.cyberforum.ru/cpp-beginners/thread97223.html
C++ Работа с файлами
помогите написать программу на си !Которая считывает текст из файла и выводит на экран предложения не содержащие запятых.
C++ Замены в файле.
Заменить в файле все заглавные буквы строчными, подсчитать кол.-во замен и вывести в файл. Т.е. я создаю Файл1, записываю в него разные слова (или набор букв), хоть с маленькой, хоть с большой, при чем в несколько строчек; при выполнении программы получаю Файл2, где написано кол.-во замен и выведены уже заглавные буквы также построчно.
C++ Матрицы в Turbo C. http://www.cyberforum.ru/cpp-beginners/thread97211.html
Написать программу выполняющую операцию 4А-5B+C. Элементарные операции с матрицами (умножение матрицы на число, транспонирование матрицы, сложение 2 матриц) оформить в виде функций. Полученную матрицу вывести на экран. Т.Е. чтобы я мог вводить с клавиатуры матрицу A, B, C и программа подситывала общую матрицу и выводила ее.
C++ перегрузка операций и функций Выполнить перезагрузку перечисленных операций,закрепив за ними соответствующий функциональный смысл. шестнадцатеричное число-сложение,умножение,разность двух шестнадцатеричных чисел!помогите пожалуйста подробнее

Показать сообщение отдельно
insideone
Модератор
Автор FAQ
 Аватар для insideone
3620 / 898 / 47
Регистрация: 10.01.2010
Сообщений: 2,423
19.02.2010, 16:44     Простые примеры программ на рекурсию
Рекурсия факториала
unsigned long Fl(9)
{
if( 9 <= 1 )
return 1;
else
return 9 *
Fl( 9 - 1 )


unsigned long Fl(8)
{
if( 8 <= 1 )
return 1;
else
return 8 *
Fl( 8 - 1 )


unsigned long Fl(7)
{
if( 7 <= 1 )
return 1;
else
return 7 *
Fl( 7 - 1 )


unsigned long Fl(6)
{
if( 6 <= 1 )
return 1;
else
return 6 *
Fl( 6 - 1 )


unsigned long Fl(5)
{
if( 5 <= 1 )
return 1;
else
return 5 *
Fl( 5 - 1 )


unsigned long Fl(4)
{
if( 4 <= 1 )
return 1;
else
return 4 *
Fl( 4 - 1 )


unsigned long Fl(3)
{
if( 3 <= 1 )
return 1;
else
return 3 *
Fl( 3 - 1 )


unsigned long Fl(2)
{
if( 2 <= 1 )
return 1;
else
return 2 *
Fl( 2 - 1 )


unsigned long Fl(1)
{
if( 1 <= 1 )
return 1; // STOP
else
return 1 * Fl( 1 - 1 );
}

;
}

;
}

;
}

;
}

;
}

;
}

;
}

;
}



Но факториал это плохой пример, т.к. факториал можно посчитать и без рекурсии (а рекурсия это не гуд вообще то говоря)
Хороший пример - функция считывания файлов из директории. Если она считывает что в папке есть папка то рекурсивно считывает файлы и из неё и так далее в самую глубину
 
Текущее время: 04:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru