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

Рекурсивные функции (палиндром) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости http://www.cyberforum.ru/cpp-beginners/thread894194.html
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости.
C++ Замените в тексте входного файла все группы подряд идущих пробелов на один пробел Замените в тексте входного файла все группы подряд идущих пробелов на один пробел. Результат запишите в выходной файл http://www.cyberforum.ru/cpp-beginners/thread894192.html
C++ [Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки
Добрый, на момент написания, день всем. Изучаю алгоритмы данных, дошёл до сортировки слиянием (Merge Sort). Прочитал, что для сортировки как минимум требуется выделение памяти, эквивалентное...
C++ long double и double в MSVC 12 одно и тоже, нужна информация,желательно быстрей
Здравствуйте все знают что в VC long double и double одно и тоже, да и при простой проверке это легко выясняется, но нужна информация от самого майкрософта, цитата или ещё что нито, где сказано что в...
C++ Реализовала формулу. Все хорошо, вот только в результатах взялось откуда-то #INF http://www.cyberforum.ru/cpp-beginners/thread894164.html
Мне нужно вычислить дифференциал интерполяционного многочлена Лагранжа третьей степени, и подставить значения иксов/игриков и аргумента. ...
C++ Не записывает ничего в файл Добро всем утро! Надеюсь хоть у кого-то оно доброе=) Помогите пжл с программой(написать либо подправить). Задача следующая: "Создать текстовый файл и напечатать в нем не менее пяти строк (можно на... подробнее

Показать сообщение отдельно
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
07.06.2013, 10:32
На самом деле достаточно просто:

1. Функция может возвращать тип bool (Boolean), т.о. мы можем обеспечить уверенный досрочный выход из рекурсии, наподобие следующего:

C++
1
2
3
4
5
6
7
8
9
10
bool recursion (bla bla bla) {
 
// Здесь какая-то проверка, пусть в переменную flag при неудаче передастся значение false.
 
bool flag2 = recursion (bla bla bla);
 
if (flag2 == flase) return;
else //обработка успешного результата.
 
}
2. Пробелы следует игнорировать. Для этого достаточно вспомнить что из себя представляет строка - массив символов с индексами от 0 до (size - 1) (т.е. если мы пишем char c[10], то обращение происходит только по индексам от 0 до 9 (10 - 1)). Отсюда выходит следующее:
а) Если элемент - пробел, переходим на следующий (предыдущий за ним) элемент
б) В функцию надо передать ещё 2 параметра - индекс позиции элемента в начале и конце.

P.S. просто надо уезжать, не могу написать подробнее, максимум если только вечером
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru