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

рекурсивная функция - C++

Восстановить пароль Регистрация
 
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 15:04     рекурсивная функция #1
написал программу вот такую как ее оформить в виде рекурсивной функции . эта программа проверяет на палиндром строку от i до j
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
#include<iostream>
 using namespace std;
int main()
{
    char* str; 
    str = new char[100];  
    int count = 0;
    int i, j;
    cout << "Enter a string " << endl; 
    std::cin.getline(str, 100);     
    cout << "Enter start: ";
    cin>>i;
    cout << "Enter end: ";
    cin>>j;
 
    for ( ; i < (j-i)/2; i++, j--)  
        if(str[i] == str[j]) 
            count++; 
    if(count == (j-i) / 2) 
        cout << "Palindrom " << endl; 
    else 
        cout << "Ne palindrom " << endl;  
    system("pause");
    delete str;
    return 0;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2013, 15:04     рекурсивная функция
Посмотрите здесь:

C++ Рекурсивная функция!
Рекурсивная функция C++
Рекурсивная функция C++
Рекурсивная функция C++
C++ рекурсивная функция
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 15:56     рекурсивная функция #2
что-то странно как-то оно проверяет. Вы какие палиндромы вводите? -)
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:10  [ТС]     рекурсивная функция #3
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
что-то странно как-то оно проверяет. Вы какие палиндромы вводите? -)
ну например ввожу: asasasas
и потом ввожу с какова по какой элемент проверить
например i ввожу 2 а j ввожу 6 и патом выводится ответ palindrom или ne palindrom
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:21     рекурсивная функция #4
я ввожу
lala
0
3

Вывод - Palindrom.

Ответ неверный, я правильно понимаю?
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:25  [ТС]     рекурсивная функция #5
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
я ввожу
lala
0
3

Вывод - Palindrom.

Ответ неверный, я правильно понимаю?
ну так оно и есть палиндром lal читается и туда и обратно одинаково
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:31     рекурсивная функция #6
Цитата Сообщение от илья1995 Посмотреть сообщение
Сообщение от 3BEPb_TyTa
я ввожу
lala
0
3
Вывод - Palindrom.
Ответ неверный, я правильно понимаю?
ну так оно и есть палиндром lal читается и туда и обратно одинаково
строка с 0-ого по 3-ий символ это "lala"
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:34  [ТС]     рекурсивная функция #7
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
строка с 0-ого по 3-ий символ это "lala"
lala это все равно палиндром т.к читается одинаково с любого конца
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:37     рекурсивная функция #8
lala = alal?
по-моему, читается не одинково )
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:49  [ТС]     рекурсивная функция #9
ну не знаю алгоритм нахождения вроде правильный.
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:58     рекурсивная функция #10
Цитата Сообщение от илья1995 Посмотреть сообщение
написал программу вот
вы написали программу
Цитата Сообщение от илья1995 Посмотреть сообщение
алгоритм нахождения вроде правильный
вопрос - а как вы определили, что он правильный не протестировав его? -)
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 17:08  [ТС]     рекурсивная функция #11
когда проверял работу первый элемент всегда вводил 1 с 0 не проверял вот так и получилось

Добавлено через 7 минут
изначально моя программа была вот такой
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> 
 
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;  
system("pause");
return 0;
}
патом в нее добавили чтобы можно было проверить определенный кусок строки на палиндром
C++
1
2
3
4
std::cout << "Enter start: ";
    std::cin>>i;
    std::cout << "Enter end: ";
    std::cin>>j;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 17:23     рекурсивная функция
Еще ссылки по теме:

C++ рекурсивная функция
C++ Рекурсивная функция
C++ Рекурсивная функция

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

Или воспользуйтесь поиском по форуму:
3BEPb_TyTa
 Аватар для 3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 17:23     рекурсивная функция #12
Видимо, когда вы её изменяли, напутали с индексами в массиве.
Вот, вроде бы работающая рекурсия. Счёт начальной и конечной позиции для проверки в строке ведётся с нуля.
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;
 
bool polyndrom(char* line, int length){
     if(length <= 2){
         if(line[0] == line[length - 1])
             return true;
         else
             return false;
     }
     else{
        if(line[0] == line[length - 1])
            return polyndrom(&line[1], length - 2);
        else
            return false;
     }
 }
 
int main()
{
    char* str; 
    str = new char[100];  
    int count = 0;
    int i, j;
    cout << "Enter a string " << endl; 
    std::cin.getline(str, 100);     
    do{
        cout << "Enter start: ";
        cin>>i;
        cout << "Enter end: ";
        cin>>j;
        if(i < 0 || j < 0 || i > strlen(str)-1 || j > strlen(str)-1)
            cout << "Nekorrectno wwedennye znacheya I i J" << endl;
    }while(i < 0 || j < 0 || i > strlen(str) - 1 || j > strlen(str) - 1);
    if(polyndrom(str + i, j - i + 1)) 
        cout << "Palindrom " << endl; 
    else 
        cout << "Ne palindrom " << endl;  
    system("pause");
    delete str;
    return 0;
}
Yandex
Объявления
13.01.2013, 17:23     рекурсивная функция
Ответ Создать тему
Опции темы

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