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

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

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

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

16.06.2010, 20:34. Просмотров 902. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия с символьным массивом (C++):

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

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

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

Функции с символьным параметром - C++
Надо контрольные работы закрыть, помогите пожалуйста Задание 1 Принять с клавиатуры символ. Написать следующие функции: 1) Вывод на...

Вопрос по символьным массивам - C++
Задание: с клавиатуры в символьный одномерный массив вводится название типа. С помощью оператора switch нужно вывести sizeof(тип). ...

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

5
Genius Ignat
1236 / 774 / 44
Регистрация: 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
ниначмуроФ
836 / 520 / 33
Регистрация: 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
Эксперт С++
3049 / 1694 / 265
Регистрация: 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Эксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,775
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 / 1
Регистрация: 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2012, 01:32
Привет! Вот еще темы с ответами:

Чаепитие с двумерным символьным вектором - C++
Компилятор не ругается, но всё же не выводит на экран то, что получилось (предполагается, что он выведет матрицу 5х5 из символов Y). ...

1 программа по структуре и 2 по символьным строкам - C++
1. Если первый аргумент командной строки - опция -а, то распечатать остальные аргументы без их первых символов, а если первой идет опция...

По символьным файлам с текстом и сокращениями создать новый файл - C++
По символьным файлам с текстом ( содержащим сокращения ) и сокращениями создать новый файл, где все сокращения заменены на...

Посимвольным считыванием файла определить, является он символьным или бинарным - C++
Условие : Посимвольным считыванием файла определить, является он символьным или бинарным, вывести статистику (наиболее часто используемые...


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
12.01.2012, 01:32
Ответ Создать тему
Опции темы

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