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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mikhail90
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 76
#1

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

05.08.2013, 10:06. Просмотров 782. Ответов 8
Метки нет (Все метки)

Нужно написать программу , которая с помощью рекурсивной функции определяет, является ли строка палиндромом (радар, потоп, т.е. слова которые читаются так же, если их читать справа налево). Программу написал, но она все слова определяет палиндромами и почему - то массив 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++
Написал по заданию из книги Дейтелов. bool testPalindrome( const char arr, const size_t &amp;x, const size_t &amp;y = NULL ) { if ( x == y...

Рекурсивная функция определения минимального элемента массива - C++
Задан одномерный массив вещественных чисел. Написать программу определения минимального элемента массива x, содержащую рекурсивную функцию...

Рекурсивная функция для расчета числа Y - C++
написать рекурсивную функцию: Определить величину Y, как наибольший из индексов элементов массива X, равных 1. массив вводится в...

Рекурсивная функция для перестановки цифр в числе - C++
не могу понять как это сделать, помогите пожалуйста:)

Рекурсивная функция для вычисления арифметической функции - C++
Доброго время суток. Требуется построить рекурсивную функцию, реализующую вычисление арифметической функции:X1 * X2. С одноместными...

Рекурсивная функция для вычисления по заданной формуле - C++
Напишите функцию, вычисляющую xn без использования цикла, где n – некоторое натуральное число, вводимое в качестве аргумента функции, а...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Khelleos
37 / 37 / 7
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
05.08.2013, 10:35 #2
Цитата Сообщение от mikhail90 Посмотреть сообщение
cin >> slovo[256]
это ввод одного символа.
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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!
1507 / 1210 / 68
Регистрация: 21.04.2012
Сообщений: 2,545
Завершенные тесты: 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
23 / 12 / 2
Регистрация: 18.11.2012
Сообщений: 485
Завершенные тесты: 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
3054 / 1741 / 151
Регистрация: 01.03.2013
Сообщений: 4,925
Записей в блоге: 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
23 / 12 / 2
Регистрация: 18.11.2012
Сообщений: 485
Завершенные тесты: 1
27.06.2016, 20:52 #7
Я ещё указатели не проходил. Что за
Код
b и e
- это указатели на индекс и на размер массива, так?
_Ivana
3054 / 1741 / 151
Регистрация: 01.03.2013
Сообщений: 4,925
Записей в блоге: 2
27.06.2016, 22:41 #8
Цитата Сообщение от Liss29 Посмотреть сообщение
Я ещё указатели не проходил.
Самое время пройти - чтобы такие функции просто разбирать.
Liss29
23 / 12 / 2
Регистрация: 18.11.2012
Сообщений: 485
Завершенные тесты: 1
28.06.2016, 06:00 #9
Цитата Сообщение от _Ivana Посмотреть сообщение
Самое время пройти
Скоро, я надюсь на это, пройду)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.06.2016, 06:00
Привет! Вот еще темы с ответами:

Нужна рекурсивная функция для переворачивания строк - C++
Write a recursive function to reverse a string :coffee:

Рекурсивная функция для нахождения суммы ряда - C++
Создайте рекурсивную функцию для нахождения суммы s=Σ(x^n/n) выдает ошибку, объясните, что не так( #include &quot;stdafx.h&quot; ...

Рекурсивная функция для нахождения минимального элемента массива - C++
Помогите!Нужно написать рекурсивную функцию для нахождения минимального элемента массива

Рекурсивная функция для поиска наименьшего значения в массиве - C++
рекурсивная функция (min) для поиска наим знач в массиве. Произвольно выходит из рекурсии по непонятной логике #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
28.06.2016, 06:00
Ответ Создать тему
Опции темы

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