Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
helen_g
0 / 0 / 0
Регистрация: 16.06.2010
Сообщений: 3
1

Рекурсия с символьным массивом

16.06.2010, 20:34. Просмотров 1000. Ответов 5
Метки нет (Все метки)

Здраствуйте!
Не получается справиться с заданием, хотя вроде все делаю правильно. Подскажите - что у меня не так? Большое спасибо!
Задание такое: "На языке C++ напишите рекурсивную функцию stringReverse(), которая принимает в качестве аргумента символьный массив, содержащий строку, печатает символы строки в реверсном порядке и ничего не возвращает. Функция должна прекращать свою работу, если обнаружен завершающий нулевой символ."

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream> 
using namespace std;
 
void stringReverse (char s[]) 
{ 
    if(strlen (s)==0) 
        return; 
    int i = strlen (s); 
    cout << s[ i-1]; 
    s[i-1] = '\0'; 
    stringReverse (s); 
} 
int main () 
{ 
    stringReverse ("abcdef"); 
    return 0; 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2010, 20:34
Ответы с готовыми решениями:

Работа с символьным массивом
А мучаюсь я с созданием символьного массива...Понятно, что через Char? а вот...

Работа с символьным массивом
Помогите пожалуйста.. Определить символьный массив размером строки.С...

Волшебство с символьным массивом указателей
#include &lt;iostream&gt; #include &lt;windows.h&gt; //Для начала установите вручную...

Программа выдает ошибку при работе с символьным массивом
Решил замутить такую игрульку. Суть проста: дана карта 15х15, необходимо на...

Работа с символьным типом
Код:// ex10_4.cpp #include &lt;iostream&gt; using namespace std;...

5
Genius Ignat
1241 / 779 / 108
Регистрация: 16.09.2009
Сообщений: 2,014
16.06.2010, 21:32 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <string.h>
using namespace std;
void reverse_print(char *beg ,char *end);
int main(){
char str[] = "My name is Ignat";
reverse_print(str,str+(strlen(str)-1));
return 0;
}
void reverse_print(char *beg, char *end){
cout<<*end; 
    if(end==beg){
    cout<<endl;
    return;   
    }
reverse_print(beg,end-1);
}
1
PointsEqual
ниначмуроФ
840 / 524 / 110
Регистрация: 12.10.2009
Сообщений: 1,915
16.06.2010, 22:03 3
а вот мой вариант

C++
1
2
3
4
5
6
7
8
9
10
11
bool polindrom(char* s){
    static char *start=s;
    static char *end=s+strlen(s)-1;
    if (start>=end)  return true;
    if (*start==*end) {
        start++;
        end--;
        return polindrom(s);
    }
    else return false;
}
Добавлено через 1 минуту
ой, извиняюсь, у меня проверяет на полиндром а надо вывод(
0
Mr.X
Эксперт С++
3180 / 1707 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
17.06.2010, 01:16 4
Ошибка в том, что функция пытается изменить символ символьного литерала, указатель на который ей передан, а символьный литерал – это по определению массив константных символов.
Вот так надо:
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
//На языке C++ напишите рекурсивную функцию stringReverse(), 
//которая принимает в качестве аргумента символьный массив, 
//содержащий строку, печатает символы строки в реверсном порядке 
//и ничего не возвращает. Функция должна прекращать свою работу, 
//если обнаружен завершающий нулевой символ.
#include <iostream> 
#include <cstring> 
using namespace std;
 
void stringReverse(char s[]) 
{    
    int l = strlen(s);
    if(!l) return;        
    cout << s[l - 1];
    char ss[1000] = {0};
    stringReverse(strncpy(ss, s, l - 1));
}
 
int main () 
{    
    stringReverse ("ABCDEFG");
    std::cout << std::endl;
    return 0; 
}
0
easybudda
Модератор
Эксперт CЭксперт С++
10119 / 6026 / 1511
Регистрация: 25.07.2009
Сообщений: 11,418
17.06.2010, 03:27 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
void reverse(const char * s){
    if ( *(s + 1) )
        reverse(s + 1);
    std::cout << *s;
}
 
int main(){
    char * str = "Hello, world!";
    std::cout << "String:  " << str << std::endl;
    std::cout << "Reverse: ";
    reverse(str);
    std::cout << std::endl;
    return 0;
}
0
blackster
2 / 2 / 0
Регистрация: 19.09.2011
Сообщений: 15
12.01.2012, 01:32 6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <string>;
using namespace std;
void reverse(string s){
    int l=s.length();
    if (l==0) { return; }
    cout<<s.at(l-1);
    s.erase(l-1,1);
    reverse(s);
}
 
int main(){
        string str = "Hello, world!";
        cout << "String:  " << str <<endl;
        cout << "Reverse: ";
        reverse(str);
        cout <<endl;
        system("pause");
        return 0;
}
0
12.01.2012, 01:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2012, 01:32

Вопрос по символьным массивам
Задание: с клавиатуры в символьный одномерный массив вводится название типа. С...

Функции с символьным параметром
Надо контрольные работы закрыть, помогите пожалуйста Задание 1 Принять с...

Чаепитие с двумерным символьным вектором
Компилятор не ругается, но всё же не выводит на экран то, что получилось...


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

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

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