Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
#1

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

13.01.2013, 15:04. Просмотров 402. Ответов 11
Метки нет (Все метки)

написал программу вот такую как ее оформить в виде рекурсивной функции . эта программа проверяет на палиндром строку от 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;
}
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2013, 15:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос рекурсивная функция (C++):

Рекурсивная функция. - C++
Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи: Помогите пожалуйста придумать алгоритм, никак...

рекурсивная функция - C++
Составить программу с рекурсивною функцией n!+m! де n=4,m=6.

Рекурсивная функция - C++
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} целочисленный массив {a}_{i} -четное {a}_{i}&lt;0 ...

Рекурсивная функция - C++
Есть произведение n сомножителей вида (2*2)/(1*3) * (4*4)/(3*5) * ... Если не сложно, где я сделал ошибку в его подсчёте? double...

Рекурсивная функция - C++
Вычислить элементы ряда с помощью рекурсивной функции. Порядок вычисления элементов ряда: a(1)=1, a(n)=5*(2n-1)n-a(n-1), n&gt;0 ...

Рекурсивная функция! - C++
Разработать рекурсивную функцию, возвращающую значение , для вычисления n-го члена последовательности b1 =5, bn+1=bn/(n2+n+1). Не знаю...

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

Вывод - Palindrom.

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

Вывод - Palindrom.

Ответ неверный, я правильно понимаю?
ну так оно и есть палиндром lal читается и туда и обратно одинаково
0
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"
0
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:34  [ТС] #7
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
строка с 0-ого по 3-ий символ это "lala"
lala это все равно палиндром т.к читается одинаково с любого конца
0
3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:37 #8
lala = alal?
по-моему, читается не одинково )
0
илья1995
3 / 3 / 1
Регистрация: 17.10.2011
Сообщений: 169
13.01.2013, 16:49  [ТС] #9
ну не знаю алгоритм нахождения вроде правильный.
0
3BEPb_TyTa
18 / 18 / 1
Регистрация: 18.05.2010
Сообщений: 83
13.01.2013, 16:58 #10
Цитата Сообщение от илья1995 Посмотреть сообщение
написал программу вот
вы написали программу
Цитата Сообщение от илья1995 Посмотреть сообщение
алгоритм нахождения вроде правильный
вопрос - а как вы определили, что он правильный не протестировав его? -)
0
илья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;
0
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;
}
1
13.01.2013, 17:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 17:23
Привет! Вот еще темы с ответами:

Рекурсивная функция - C++
Добрый день. Мне необходимо составить рекурсивную и нерекурсивную функцию для следующей задачи: найти сумму 12+22+42+72+112... (n...

Рекурсивная функция - C++
Принять с клавиатуры натуральное число N. Написать рекурсивную функцию, которая будет выводить слово YES, если число N является точной...

рекурсивная функция - C++
Всем привет! Нужна помощь с программкой. Можете пожалуйста обьяснить, с чего начинать? Дана последовательность из ста целых чисел....

Рекурсивная функция - C++
Скласти програму з використанням рекурсивної функції, в якій обчислити суму 12 членів рекурентної послідовності : X0=1;X1=1;Xk=0,7Xk-1+...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

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