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

@helen_g · Регистрация: 16.06.2010

Студворк — интернет-сервис помощи студентам

Здраствуйте!
Не получается справиться с заданием, хотя вроде все делаю правильно. Подскажите - что у меня не так? Большое спасибо!
Задание такое: "На языке 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; 
}

@Ignat · 16.06.2010, 21:32

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);
}

@PointsEqual · 16.06.2010, 22:03

а вот мой вариант

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 минуту
ой, извиняюсь, у меня проверяет на полиндром а надо вывод(

@Mr.X · 17.06.2010, 01:16

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

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; 
}

@easybudda · 17.06.2010, 03:27

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;
}

@blackster · 12.01.2012, 01:32

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;
}

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .