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

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

Восстановить пароль Регистрация
 
mikhail90
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 76
05.08.2013, 10:06     Рекурсивная функция для определения палиндромов #1
Нужно написать программу , которая с помощью рекурсивной функции определяет, является ли строка палиндромом (радар, потоп, т.е. слова которые читаются так же, если их читать справа налево). Программу написал, но она все слова определяет палиндромами и почему - то массив slovo выходит за пределы. Помогите найти ошибку

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream>
using namespace std ;
int testPalindrome (char [], int, int) ;
 
int main ()
{
    setlocale(0,"") ;
    int a = 256 ;
    char slovo[256] ;
    int min = 0 ;
    cout << "Введи строку: " ;
    cin >> slovo[256] ;
    
    if (testPalindrome (slovo, a, min) == 1) 
        cout << "Палиндром" << endl ;
    else
        cout << "НЕ палиндром" << endl ;
    return 0 ;
}
int testPalindrome (char S[], int razmer, int minimal)
{
    int index = 0, i ;
    for (i = 0 ; i < razmer ; i++)
        if (S[i] == '\0')
        {
            index = i ;
            break ;
        }
    while (minimal <= index)
    {
        if (S[minimal] == S[index])
        {
            ++minimal ;
            --index ;
            if (minimal >= index)
               return 1 ;
            testPalindrome (S , index, minimal) ;
        }
        else 
            return 0 ;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.08.2013, 10:06     Рекурсивная функция для определения палиндромов
Посмотрите здесь:

C++ Рекурсивная функция для вычисления количества цифр натурального числа
C++ Рекурсивная функция определения палиндрома строки.
рекурсивная функция для расчета числа Y C++
Рекурсивная функция для перестановки цифр в числе C++
C++ Рекурсивная функция для вычисления наибольшего значения в одномерном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Khelleos
37 / 37 / 7
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
05.08.2013, 10:35     Рекурсивная функция для определения палиндромов #2
Цитата Сообщение от mikhail90 Посмотреть сообщение
cin >> slovo[256]
это ввод одного символа.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
05.08.2013, 10:39     Рекурсивная функция для определения палиндромов #3
А почему бы не упростить?
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <string>
#include <Windows.h>
 
bool isPalindrom( const std::string& s )
{
    const int len = s.length();
    if( len < 2 ) return true;
    return s[0] == s[len-1] ? isPalindrom( s.substr( 1, len-2 ) ) : false;
}
 
int main()
{
    SetConsoleCP ( 1251 ) ;
    SetConsoleOutputCP ( 1251 ) ;
    
    std::string s;
    std::cin >> s;
    std::cout << isPalindrom( s ) << std::endl;
 
    return 0;
}
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
05.08.2013, 10:48     Рекурсивная функция для определения палиндромов #4

Не по теме:

жиесть)


C++
1
2
3
4
5
6
7
bool test(char const* const str, std::size_t const length, std::size_t const i) {
   return i == length / 2 || (str[i] == str[length - 1 - i] && test(str, length, i + 1));
}
 
bool test(char const* const str) {
   return test(str, std::strlen(str), 0);
}
Liss29
 Аватар для Liss29
20 / 9 / 2
Регистрация: 18.11.2012
Сообщений: 402
Завершенные тесты: 1
27.06.2016, 06:18     Рекурсивная функция для определения палиндромов #5
И я добавлю свой вариант, не знаю, насколько он оригинален, но всё же):
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
bool testPalindrome(char str[], int size, int i, int index)
{
    if(i < size / 2 && i != index)
    {
        if(str[i] != str[index])
            return false;
        else
            testPalindrome(str, size, i + 1, index - 1);
            return true;   
    }
}
_Ivana
2191 / 1396 / 124
Регистрация: 01.03.2013
Сообщений: 4,154
Записей в блоге: 2
27.06.2016, 14:10     Рекурсивная функция для определения палиндромов #6
C++
1
bool f(char* b, char *e) {return b>=e || *b==*e && f(b+1,e-1);}
Liss29
 Аватар для Liss29
20 / 9 / 2
Регистрация: 18.11.2012
Сообщений: 402
Завершенные тесты: 1
27.06.2016, 20:52     Рекурсивная функция для определения палиндромов #7
Я ещё указатели не проходил. Что за
Код
b и e
- это указатели на индекс и на размер массива, так?
_Ivana
2191 / 1396 / 124
Регистрация: 01.03.2013
Сообщений: 4,154
Записей в блоге: 2
27.06.2016, 22:41     Рекурсивная функция для определения палиндромов #8
Цитата Сообщение от Liss29 Посмотреть сообщение
Я ещё указатели не проходил.
Самое время пройти - чтобы такие функции просто разбирать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.06.2016, 06:00     Рекурсивная функция для определения палиндромов
Еще ссылки по теме:

C++ Рекурсивная функция для нахождения минимального элемента массива
C++ Рекурсивная функция для вычисления арифметической функции
C++ Рекурсивная функция для поиска наименьшего значения в массиве

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Liss29
 Аватар для Liss29
20 / 9 / 2
Регистрация: 18.11.2012
Сообщений: 402
Завершенные тесты: 1
28.06.2016, 06:00     Рекурсивная функция для определения палиндромов #9
Цитата Сообщение от _Ivana Посмотреть сообщение
Самое время пройти
Скоро, я надюсь на это, пройду)
Yandex
Объявления
28.06.2016, 06:00     Рекурсивная функция для определения палиндромов
Ответ Создать тему
Опции темы

Текущее время: 22:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru