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

Рекурсия от рекурсии - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Обработка Битовых последовательностей http://www.cyberforum.ru/cpp-beginners/thread92710.html
Здравствуйте, помогите пожалуйста решить задачку. Тема: Обработка битовых последовательностей. Нужно реализовать алгоритм инвертирования n разрядов целого числа без знака начинающихся с p-той позиции. Оставшиеся разряды остаются без изменения. Значения переменной подлежащей преобразованию а также значения n и p вводятся с клавиатуры. Результат выводится на экран в 8-ричном виде.
C++ Написать программу для решения сложных выражений. Написать программу для решения выражений. http://s004.***********/i205/1002/6e/2bd2fa636b69.jpg помогите, завтра сдавать, а у нас ни одной лекции небыло и не будет( http://www.cyberforum.ru/cpp-beginners/thread92695.html
Преобразование арабских чисел в римские C++
2. Программа для преобразования числа, введённого арабскими цифрами в римское число, и наоборот.
C++ Как правильно округлить?
Кратко условие: произвожу ввод времени времени в формате hours/min/sec( переменные t1 и t2), перевожу в секунды, складываю и делаю перевод обратно. Происходит неправильное округление секунд: #include <iostream> using namespace std; /////////////////////////////////////////////////// struct time { int hours; int minutes; int seconds; };
C++ удаление записи с фаила http://www.cyberforum.ru/cpp-beginners/thread92674.html
подскажитэ пожайлуста каким образом можна удалить запись из файла, например есть текстовый фаил внем скажем скажем 5 записей(в даном случае обектов) записано. Каким образом можна из его удалить скажем вторую по счету запись? сам ума не приложу:(. Думаю можна типа перезаписать все в другои фаил пропустивши вторую запись а потом удалить исходный и новый переименовать как исходный, но ето уже...
C++ Смежность и инцидентность ребер и вершин в графе. Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа говорит, смежны ли они. затем вводим ребро и вершину, программа отвечает, инцидентны ли они,затем вводим 2 ребра, программа говорит смежны ли они, и на конец 4-е вводим вершину и прога возвращает ее степень. К примеру взять граф квадрат с диагоналями... Помогите, пожалуйста подробнее

Показать сообщение отдельно
JKeeJ1e30
12 / 12 / 0
Регистрация: 04.02.2010
Сообщений: 45
05.02.2010, 10:03  [ТС]     Рекурсия от рекурсии
Ну в смысле да. Если интересно вот код:

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
int a[8];
int b[8][8];
int i,n,m,k,l1,l2,s,g,j;
 
int re(int &step)
{
    if(step==(n-1))
    {
        s++;
    }
    else
    {
        for(i=0;i<n;i++)
        {
            a[step]=i;
            g=0;
            for(j=0;j<step;j++)
            {
                if (b[j][step]==1)
                {
                    if (a[j]==a[i]) g++;
                }
                if (g==0)
                {
                    re(step+1);
                }
            }
        }
    }
    return 0;
}
 
using namespace std;
ifstream in("input.txt");
ofstream out("output.txt");
 
int main()
{
    in >>n >>k >>m;
    if(m>0)
    {
        for(i=0;i<m;i++)
        {
            in >>l1 >>l2;
            b[l1-1][l2-1]++;
            b[l2-1][l1-1]++;
        }
    }
    for(i=0;i<n;i++)
    {
        a[i]=-1;
    }
    a[0]=0;
    s=0;
    re(0);
    s=s*k;
    out <<s;
    return 0;
}
задача такая: сделать гирлянду с n шариками и m цветами, в которые можно покрасить шарики, но так чтобы шарики, соединенные проводами, были окрашены в разные цвета.

Добавлено через 4 минуты
В вотче она почему-то на тесте:
4 4 6
1 2
1 3
1 4
2 3
2 4
3 4
с массивом а делает а[1]=3(?), a[2]=-1,a[3]=-1;a[4]=-1; s как и было, так нулем и осталась.

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