Как реализовать рекурсией n вложенных циклов с определенным условием?

[aleksey95]

Сообщение от aleksey95

Я не могу понять как присвоить sum=moduleArray[0].F[i1]+moduleArray[1].F[i2]+moduleArray[2].F[i3]; в рекурсии. То же самое обстоит и с limit[j1]=moduleArray[0].L[i1][j1-1]+moduleArray[1].L[i2][j1-1]+moduleArray[2].L[i3][j1-1]; Это возможно? По сути задача создания рекурсии сводится к этому.

А, может, использовать не рекурсию, а что-то другое. Просто мне кроме как написания "в лоб" 55 тысяч строк ничего не приходит. К тому же все равно есть ограничения в 127 циклов) вот такая дилема)

[BDA]

Пример с рекурсией:

#include <iostream>

using namespace std;

void calculations(int modules, int* indexes)
{
    // double sum = 0;
    for (int i = 0; i < modules; i++)
    {
        cout << indexes[i] << " ";
        // sum += moduleArray[i].F[indexes[i]];
    }
    cout << endl;
}

void recursive_loops(int modules, int cur_module, int* indexes)
{
    if (cur_module == modules)
    {
        calculations(modules, indexes);
        return;
    }
    for (int i = 0; i < 3; i++) // вместо 3 нужно pow(2.0, moduleArray[cur_module].variableNumber)
    {
        indexes[cur_module] = i;
        recursive_loops(modules, cur_module + 1, indexes);
    }
}

int main()
{
    const int modules = 3;
    int A[modules];
    recursive_loops(modules, 0, A);
    return 0;
}

Сообщение от aleksey95

А, может, использовать не рекурсию, а что-то другое.

Может быть
Можно сумму считать сразу:

#include <iostream>

using namespace std;

void calculations(int modules, int* indexes, double sum)
{
    for (int i = 0; i < modules; i++)
    {
        cout << indexes[i] << " ";
    }
    cout << "sum = " << sum << endl;
}

void recursive_loops(int modules, int cur_module, int* indexes, double sum)
{
    if (cur_module == modules)
    {
        calculations(modules, indexes, sum);
        return;
    }
    for (int i = 0; i < 3; i++) // вместо 3 нужно pow(2.0, moduleArray[cur_module].variableNumber)
    {
        indexes[cur_module] = i;
        recursive_loops(modules, cur_module + 1, indexes, sum + i); // вместо i нужно прибавлять moduleArray[cur_module].F[i]
    }
}

int main()
{
    const int modules = 3;
    int A[modules];
    recursive_loops(modules, 0, A, 0);
    return 0;
}

[aleksey95]

Нашел решение:

void ArrayN1(int modules,double* conditionalMatrix, Module* moduleArray,  int columnsNumber, int rowsNumber, double& max, double& min, bool maxMin,  long long& numberOfAdditionOperations, bool* tempResultingVector,double* limit, int cycle,int* i)
{
	double sum;

	if(cycle<modules)
		while(i[cycle]<pow(2.0,moduleArray[cycle].variableNumber))
		{
			if(cycle<modules-1)
				i[cycle+1]=0;
			if(cycle<modules)
				ArrayN1(modules, conditionalMatrix,moduleArray, columnsNumber, rowsNumber,max,min,maxMin,numberOfAdditionOperations,tempResultingVector,limit,cycle+1,i);
			if(cycle==modules-1)
			{
				sum=0;
				for(int k=0;k<modules;k++)
				{
					//for(int m=0;m<modules;m++)
					{
						sum+=moduleArray[k].F[i[k]];
						numberOfAdditionOperations++;
					}
				}

				if((maxMin && sum<=max) || (!maxMin && sum>=min)) 
				{i[cycle]++;
				continue; }

				for(int j1=1;j1<rowsNumber;j1++)
					limit[j1]=0;
				for(int m=0;m<modules;m++)
				{
					for(int j1=1;j1<rowsNumber;j1++)
					{

						limit[j1]+=moduleArray[m].L[i[m]][j1-1];
						numberOfAdditionOperations++;
					}
				}
				bool ok=true;
				for(int j=1;j<rowsNumber;j++)
				{
					if(conditionalMatrix[(j)*columnsNumber+columnsNumber-2]==1 && limit[j]<=conditionalMatrix[(j)*columnsNumber+columnsNumber-1]) continue;
					else
						if(conditionalMatrix[(j)*columnsNumber+columnsNumber-2]==0 && limit[j]>=conditionalMatrix[(j)*columnsNumber+columnsNumber-1]) continue;
						else
							ok = false;
				}

				if(ok)
				{
					max=sum;
					min=sum;
					GetTempResultVector2(moduleArray, tempResultingVector,i);
				}

				i[cycle]++;
			}
			else
				i[cycle]++;
		}
}

Нужно было использовать цикл while вместо for и использовать массив индексов, которые перебираются, тогда присвоение удается

[aleksey95]

Сообщение от BDA

Пример с рекурсией:

Спасибо!