Рекурсія. Перевірити, чи є фрагмент рядка з i-го по j-й символ паліндромом.

[Dmitry L]

Решить поставленные задачи по использованию рекурсивного но не рекурсивного подходов. Сравнить полученные программные коды.

Проверить, есть ли фрагмент строки с i-го по j-й символ палиндромом.
Если пожнешь из объяснений к коду.

[Вадим Мошев]

Форум русскоязычный. Пишите по-русски и переведите своё первое сообщения на русский язык.

[Stilet]

Если пожнешь

Э-э-э... Что сделать? О_о

Решить поставленные задачи

Можно увидеть твои попытки? Хотя бы без рекурсии.

[Dmitry L]

Сообщение от Stilet

Э-э-э... Что сделать? О_о

Можно увидеть твои попытки? Хотя бы без рекурсии.

Та я уже сколько перерыл всего но не то что надо. Уже и в гугле искал что-то похожее пробовал лепить к куче но ничего хорошо (

Сообщение от Stilet

Э-э-э... Что сделать? О_о

Можно увидеть твои попытки? Хотя бы без рекурсии.

И вообще рекурсию начали только учить...
С чего начать даже незнаю...

[type_Oleg]

А что непонятно ? Что такое палиндром?
Вот - А роза упала на лапу Азора - считается палиндром.
Точнее, вот так - 'арозаупаланалапуазора' - в этой строке символы с 1-го по последний образуют палиндром.

[Stilet]

пробовал лепить к куче но ничего хорошо

Ну так где же попытки? Чего стесняешься? Ведь ща же напишут профессионально, так чо у препода сомнений в твоей последующей карьере в вооруженных силах по истреблению тараканов в казармах )

И вообще рекурсию начали только учить...

Дак ведь с теории )
Да и искал ты явно на "отбалдись". Первая же ссылка из 20 в яндексе: http://www.programmersforum.ru/showthread.php?t=137392

[Dmitry L]

Сообщение от Stilet

Ну так где же попытки? Чего стесняешься? Ведь ща же напишут профессионально, так чо у препода сомнений в твоей последующей карьере в вооруженных силах по истреблению тараканов в казармах )

Дак ведь с теории )
Да и искал ты явно на "отбалдись". Первая же ссылка из 20 в яндексе: http://www.programmersforum.ru/showthread.php?t=137392

Както так вродь. Мне надо чтоб 2 вариантами через рекурсию и чепез цыкл.

#include <iostream> 
 
int main() 
{ 
 char* str; 
 str = new char[100]; 
 int count = 0;
 int i, j;
 std::cout « "Inter a string " « std::endl; 
 std::cin.getline(str, 100); 
 int size = strlen(str); 
 
 for ( i = 0, j = size - 1; i < size / 2; i++, j--) 
 if(str[i] == str[j]) 
 count++; 
 if(count == size / 2) 
 std::cout « "Palindrom " « std::endl; 
 else 
 std::cout « "Ne palindrom " « std::endl; 
return 0;
}

[Alex11223]

Дык и где попытки сделать через рекурсию?

[Stilet]

Както так вродь.

Ну вот уже можно отталкиваться от чего-то. Подскажу:

//Передаем в функцию строку, ее начальный и конечный индекс символа
bool pal(char *str,int i,int j){
//Если символы в ячейках по индексам равны, и индекса не сошлись в центре
//Проверяем следующие символы двигая индексы и вызывая РЕКУРСИВНО эту же 
//функцию из самой себя
 if(str[i] == str[j] && i!=j) return pal(str,i++,j--);
//Иначе гудбай амЭрыка
 else return false;
}

int main() 
{ 
 char* str; 
 str = new char[100]; 
 int count = 0;
 int i, j;
 std::cout « "Inter a string " « std::endl; 
 std::cin.getline(str, 100); 
 int size = strlen(str); 
 

 if(pal(str,0,size) 
 std::cout « "Palindrom " « std::endl; 
 else 
 std::cout « "Ne palindrom " « std::endl; 
return 0;
}

Надеюсь понятно, что это с потолка, не проверял, некогда. Инвентаризация. Пробуй.