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

рекурсивная задачка - C++

Восстановить пароль Регистрация
 
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
28.11.2013, 14:06     рекурсивная задачка #1
Даны два натуральных числа N и K. Требуется вывести все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xi ≤ K.

Формат входных данных
Вводятся два натуральных числа N и K (N, K ≤ 6).

Формат выходных данных
Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.
Пример
Входные данные
2 3
Выходные данные
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2013, 14:06     рекурсивная задачка
Посмотрите здесь:

Рекурсивная функция C++
Рекурсивная функция C++
C++ Рекурсивная функция
C++ рекурсивная((
C++ рекурсивная функция
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
28.11.2013, 14:56     рекурсивная задачка #2
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
int alp_size;
char alp[6], perm[6];
 
void track(int pos) {
    if(pos == alp_size) {
        for(int i=0; i < alp_size; ++i)
            cout << perm[i];
        cout << endl;
        return;
    }
    for(int i=0; i < alp_size; ++i) {
        perm[pos] = alp[i];
        track(pos+1);
    }
}
 
int main()
{
    alp_size = 4;
    alp[0] = '1';
    alp[1] = '2';
    alp[2] = '3';
    alp[3] = '4';
    track(0);
    return 0;
}
если поймете суть, переделаете легко под ваше условие.
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
28.11.2013, 15:05  [ТС]     рекурсивная задачка #3
извините суть не понял, в с++ я новичок изучал программирование по питону (язык слабый и малоиспользуемый) суть скорее всего пойму если буду знать все команды и ,в общем, мне надо бы разобраться со многим. И судя по всему мне предстоит полнейший вынос мозга но всё-равно спасибо, может когда-нибудь пойму и ваше решение
Liden
17 / 17 / 2
Регистрация: 19.11.2013
Сообщений: 83
28.11.2013, 22:46     рекурсивная задачка #4
niyaz1998, не понимаю для чего нужно число N, если можно использовать только K. Поясните своими словами!
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
29.11.2013, 09:17  [ТС]     рекурсивная задачка #5
N - кол-во столбцов
K - возможные варианты чисел
Yandex
Объявления
29.11.2013, 09:17     рекурсивная задачка
Ответ Создать тему
Опции темы

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