С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

рекурсивный перебор системы счисления - C++

24.03.2013, 11:19. Просмотров 353. Ответов 3
Метки нет (Все метки)

Задача: вводятся два числа от 1 до 6 (n и m)
n - количество цифр
m - порядок системы счисления
нужно вывести все варианты в столбец.
например

Input
2 3
Output
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3


Input
3 3
Output
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

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
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <cmath>
#include <stack>
#include <string>
 
using namespace std;
 
short n,m;
 
void f (long i, long max)
{
    stack <short> a;
    if (i<max)
    {   
        long r=i;
        //cout<<max<<"="<<i+1<<":";
        for(short j=0;j<n;j++)
        {
            a.push(r%m+1);
            r/=m;
        }
        for (short j=n-1;j>=0;j--)
        {
            cout<<a.top()<<" ";
            a.pop();
        }
        cout<<endl;
        f(i+1,max);
    }
}
 
int main()
{
    cin>>n>>m;
    long t=0;
    long max=0;
    max=pow((double)m,n);
    f(t,max);
    return 0;
}
где-то на 3200 - 3600 переборе выскакивает Run-Time Error. Подскажите в чем может быть ошибка.
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 11:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос рекурсивный перебор системы счисления (C++):

Рекурсивный перевод из двоичной системы счисления в десятичную - C++
Вот мой код: #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using namespace std; int f(int Num) { static int...

Написать рекурсивный алгоритм перевода из двоичной системы счисления в десятичную ( из восьмеричной и шестнадцатеричной в десятичную) - C++
Написать рекурсивный алгоритм перевода из двоичной системы счисления в десятичную ( из восьмеричной и шестнадцатеричной в десятичную). ...

Задача на рекурсивный перебор - C++
В выражении ((((1?2)?3)?4)?5)?6 . Нужно заменить знаки вопроса на знаки +-*/ чтобы в итоге получилось 35. Ну например: 1+2+3*4+5+6=35 ...

Программа обучения переводу чисел из десятичной системы счисления в 2 10 и 16 систем счисления - C++
дали задание составить программу нужно чтобы на экран выводилось это: Программа обучение переводу чисел из десятичной систем...

Перевод натурального числа из десятичной системы счисления в систему счисления по основанию - C++
Здравствуйте. Я хотела бы попросить у вас помощи. Я понимаю, что это не очень красиво, но вдруг кто-нибудь откликнется. Я не очень...

Простейший алгоритм перевода числа из 10 системы счисления в 16 ричную систему счисления - C++
Помогите написать самый простой алгоритм перевода из 10 системы счисления в 16 ричную систему счисления! Мне нужен именно самый простенький...

3
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
25.03.2013, 10:54 #2
Цитата Сообщение от Tolyas Посмотреть сообщение
где-то на 3200 - 3600 переборе выскакивает Run-Time Error
Вероятно рекурсия переполняет стек программы. А вообще (3200 - 3600) это для какой переменной значения?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2013, 10:54
Привет! Вот еще темы с ответами:

Перевод строки из 2-ной системы счисления в 8-ную систему счисления - C++
помогите пожалуйста как сделать перевод строки из 2 системы счисления на 8 систему счисления через массив ?

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

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

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


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

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

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