Форум программистов, компьютерный форум 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
Мне нужно вычислить дифференциал интерполяционного многочлена Лагранжа третьей степени, и подставить значения иксов/игриков и аргумента. http://i2.imageban.ru/out/2013/06/07/6a0cec65a97d02b6bcc7ca18977c42d2.png http://i2.imageban.ru/out/2013/06/07/5a8fa5813aa4d7c4b3aa68f39adc5b1b.png http://i2.imageban.ru/thumbs/2013.06.07/0fc3475b5041da27bfec3d0b1275c246.png...
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. просто надо уезжать, не могу написать подробнее, максимум если только вечером
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru