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

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

Восстановить пароль Регистрация
 
helen_g
0 / 0 / 0
Регистрация: 16.06.2010
Сообщений: 3
16.06.2010, 20:34     Рекурсия с символьным массивом #1
Здраствуйте!
Не получается справиться с заданием, хотя вроде все делаю правильно. Подскажите - что у меня не так? Большое спасибо!
Задание такое: "На языке 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; 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genius Ignat
1233 / 771 / 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);
}
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 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 минуту
ой, извиняюсь, у меня проверяет на полиндром а надо вывод(
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
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; 
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
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;
}
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;
}
Yandex
Объявления
12.01.2012, 01:32     Рекурсия с символьным массивом
Ответ Создать тему
Опции темы

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