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

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

Войти
Регистрация
Восстановить пароль
 
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
#1

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

28.11.2013, 14:06. Просмотров 334. Ответов 4
Метки нет (Все метки)

Даны два натуральных числа 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2013, 14:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос рекурсивная задачка (C++):

рекурсивная(( - C++
Proc67. Описать рекурсивную функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент...

Рекурсивная функция! - C++
нужна помощь, как вычислить а в степени n, т.е написать программу использую две функции рекурсивную и нерекурсивный аналог. Очень нужно,...

рекурсивная функция - C++
Описать рекурсивную функцию Digits(S) целого типа, находящую количество цифр в строке S без использования оператора цикла. С помощью этой...

Рекурсивная функция - C++
Скласти програму з використанням рекурсивної функції, в якій обчислити суму 12 членів рекурентної послідовності : X0=1;X1=1;Xk=0,7Xk-1+...

Рекурсивная функция - C++
Составить прогруамму для вычисления , где , для вычисления n!!, использовать рекурсивную типизированную функцию.

Рекурсивная функция - C++
Написать рекурсивную фукцию вычисления

4
salam
165 / 146 / 14
Регистрация: 10.07.2012
Сообщений: 738
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;
}
если поймете суть, переделаете легко под ваше условие.
1
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
28.11.2013, 15:05  [ТС] #3
извините суть не понял, в с++ я новичок изучал программирование по питону (язык слабый и малоиспользуемый) суть скорее всего пойму если буду знать все команды и ,в общем, мне надо бы разобраться со многим. И судя по всему мне предстоит полнейший вынос мозга но всё-равно спасибо, может когда-нибудь пойму и ваше решение
0
Liden
19 / 19 / 2
Регистрация: 19.11.2013
Сообщений: 83
28.11.2013, 22:46 #4
niyaz1998, не понимаю для чего нужно число N, если можно использовать только K. Поясните своими словами!
0
niyaz1998
2 / 2 / 0
Регистрация: 28.11.2013
Сообщений: 15
29.11.2013, 09:17  [ТС] #5
N - кол-во столбцов
K - возможные варианты чисел
0
29.11.2013, 09:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.11.2013, 09:17
Привет! Вот еще темы с ответами:

Рекурсивная функция - C++
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} целочисленный массив {a}_{i} -четное {a}_{i}&lt;0 ...

Рекурсивная функция - C++
...помогите пожалуйста сделать задачки... http://cs4734.vkontakte.ru/u26212689/96588963/x_20024bb4.jpg ...

Рекурсивная функция C++ - C++
Сосчитать f(y)=3y+5, yk - входное данное.

Рекурсивная функция - C++
Нужна программа,которая рекурсивно переводит числа из десятичной системы в двоичную.


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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