С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 76
1

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

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

Author24 — интернет-сервис помощи студентам
Нужно написать программу , которая с помощью рекурсивной функции определяет, является ли строка палиндромом (радар, потоп, т.е. слова которые читаются так же, если их читать справа налево). Программу написал, но она все слова определяет палиндромами и почему - то массив 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 ;
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.08.2013, 10:06
Ответы с готовыми решениями:

Рекурсивная функция определения палиндрома строки.
Написал по заданию из книги Дейтелов. bool testPalindrome( const char arr, const size_t &amp;x, const...

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

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

Рекурсивная функция для вывода массива
Напишите рекурсивную функцию для вывода массива в следующем порядке. ......... ......... ...

8
39 / 39 / 24
Регистрация: 13.05.2010
Сообщений: 282
Записей в блоге: 1
05.08.2013, 10:35 2
Цитата Сообщение от mikhail90 Посмотреть сообщение
cin >> slovo[256]
это ввод одного символа.
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
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;
}
0
What a waste!
1610 / 1302 / 180
Регистрация: 21.04.2012
Сообщений: 2,733
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);
}
0
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,547
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;   
    }
}
0
4820 / 2286 / 287
Регистрация: 01.03.2013
Сообщений: 5,970
Записей в блоге: 30
27.06.2016, 14:10 6
C++
1
bool f(char* b, char *e) {return b>=e || *b==*e && f(b+1,e-1);}
1
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,547
27.06.2016, 20:52 7
Я ещё указатели не проходил. Что за
Код
b и e
- это указатели на индекс и на размер массива, так?
0
4820 / 2286 / 287
Регистрация: 01.03.2013
Сообщений: 5,970
Записей в блоге: 30
27.06.2016, 22:41 8
Цитата Сообщение от Liss29 Посмотреть сообщение
Я ещё указатели не проходил.
Самое время пройти - чтобы такие функции просто разбирать.
0
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,547
28.06.2016, 06:00 9
Цитата Сообщение от _Ivana Посмотреть сообщение
Самое время пройти
Скоро, я надюсь на это, пройду)
0
28.06.2016, 06:00
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.06.2016, 06:00
Помогаю со студенческими работами здесь

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

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

Рекурсивная функция для нахождения суммы ряда
Создайте рекурсивную функцию для нахождения суммы s=Σ(x^n/n) выдает ошибку, объясните,...

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


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru