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

рекурсивные алгоритмы - C++

Восстановить пароль Регистрация
 
Vladimir NIkola
0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 4
17.01.2013, 08:16     рекурсивные алгоритмы #1
помогите с задачкой пожалуйста
надо разработать программную рекурсивную функцию, выводящую на пе-чать n символов латинского алфавита в возрастающем лексикографи-ческом порядке.
Пример: ABCD при n = 4.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
17.01.2013, 08:20     рекурсивные алгоритмы #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
void rprint(char x, int n)
{
    if (n == 0) return;
    std::cout << x;
    rprint(++x, --n);
}
 
int main()
{
    rprint('A', 4);
}
-=ЮрА=-
Заблокирован
Автор FAQ
17.01.2013, 10:40     рекурсивные алгоритмы #3
Vladimir NIkola, вот алгоритм с защитой от некорректного ввода и некоректных значений n
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
#include <iostream>
using namespace std;
 
char RekyrsPrint(int n)
{
    char chr = 'A' + n;
    if(0 < n)
        cout<<RekyrsPrint(n - 1);
    return chr;
}
 
int main()
{
    int n = 0;
    while(true)
    {
        cout<<"Enter num of chars n : ";
        if(!(cin>>n))
            cout<<"Input error"<<endl;
        else
        if(n < 0 || 25 < n)
            cout<<"Incorrect n value"<<endl;
        else
            cout<<RekyrsPrint(n)<<endl;
        cin.clear();//Ñáðîñ ГґГ«Г*ãîâ âîçìîæГ*ûõ îøèáîê
        cin.sync(); //ГЋГ·ГЁГ±ГІГЄГ* ГЎГіГґГґГҐГ°Г* îò Г¤Г*Г*Г*ûõ 
        //Г*åêîðåêòГ*îãî ââîäГ* (åëè áûë ГІГ*êîâé)
    }
    return 0;
}
Миниатюры
рекурсивные алгоритмы  
-=ЮрА=-
17.01.2013, 10:42
  #4

Не по теме:

MrGluck, ты пропустил проверку на число букв в латинском алфавите http://codepad.org/RDVqjkge
Output:

ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^

MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
17.01.2013, 10:50     рекурсивные алгоритмы #5
-=ЮрА=-, я просто не делал никаких проверок. При отрицательном n результат еще хуже)
Если ТС-у надо, пусть добавит. Можно хоть проверять является ли число числом.
Vladimir NIkola
0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 4
17.01.2013, 12:18  [ТС]     рекурсивные алгоритмы #6
Спасибо Товарищи!!
Yandex
Объявления
17.01.2013, 12:18     рекурсивные алгоритмы
Ответ Создать тему
Опции темы

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