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

Заменить рекурсию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки. Вывести на экран самую короткую группу из 0 и 1 http://www.cyberforum.ru/cpp-beginners/thread958131.html
Дана строка, состоящая из групп нулей и единиц. Найти и вывести на экран самую короткую группу. Попроще только, без #include <algorithm> #include <iterator>, как в похожем вопросе здесь, такое еще...
C++ Утечка памяти В небольшой программе с использованием OpenCV происходит утечка памяти, с чем связана не понимаю, прошу помощи, спасибо! #include "stdafx.h" #include <cv.h> #include <highgui.h> #include... http://www.cyberforum.ru/cpp-beginners/thread958127.html
Вычислить сумму ряда C++
Вычислить сумму ряда(приведен на изображении) с точностью ε. Сделать графическую интерпретацию результата.\ Как я понял вводятся 'x' и 'ε'. Но непонятно как считается эта сумма(какую формулу...
Создать свой класс, содержащий три закрытые переменные C++
Программа на С++ СРОЧНО! Создать свой класс, содержащий три закрытые переменные типа int, char, double, одну открытую переменную и две функции, одна из которых имеет один параметр, вторая - три...
C++ Программа для сортировки http://www.cyberforum.ru/cpp-beginners/thread958118.html
Здраствуйте, необходимо написать программу в которуй будет 12 случайных элементов, затем нужно будет сложить рядом стоящие элементы, и отсортировать полученную сумму двух соседних, по возрастанию,...
C++ Множество целых чисел Hi all. Пытаюсь описать класс, прдеставляющий собой множестов целых чисел. Перегрузил оператор "+" для объединения множеств. При попытке им воспользоваться получается бредятина - в получившемся... подробнее

Показать сообщение отдельно
TheAlpha
6 / 6 / 2
Регистрация: 03.01.2013
Сообщений: 116

Заменить рекурсию - C++

19.09.2013, 21:45. Просмотров 244. Ответов 0
Метки (Все метки)

Доброго времени суток. Помогите избавиться от рекурсии

C++ (Qt)
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
41
42
43
#include "stdafx.h"
#include <iostream>
#include <vector>
 
using namespace std;
 
int n;
vector<int> p(10);
vector<bool> used(10);
vector<int>s(10);
void lex(int pos)
{
    if (pos == n) {
        for (int i=0;i<n;i++)
            cout<<s[p[i]]<<" ";
        cout<<endl;
        return;
    }
    for (int i=0;i<n;i++) {
        if (!used[i]) {
            used[i] = true;
            p[pos] = i;
 
           [B] lex(pos+1);[/B]
           
            p[pos] = 0; // debug only
            used[i] = false;
        }
    }
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
 int f=1;
    cin>>n;
    for (int i=0; i<n; i++)
    {s[i]=i+1; f=f*(i+1);}
    cout<<f<<endl;
   
    lex(0);
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.