Реализовать формулу рекурсивно

@FNDMyDream · Регистрация: 21.05.2015

Author24 — интернет-сервис помощи студентам

Ребят срочно помогите. Задачу сдать нужно
Вот так она работает и забивает массив.
забивает по диагонали
l - некоторый массив с числами, a- двумерный массив для решений

C++

void cut ()
{
    for(int m = 2; m <= k ; m++)
      for(int i = 0 ; i + m <= k ; i++)
      {
         int L = l[i+m] - l[i];
             a[i][i+m] = INT_MAX;
         for(int j = 1 ; j < m; j++)
            if( a[i][i+m] > a[i][i+j] + a[i+j][i+m] ){
               a[i][i+m] = a[i][i+j] + a[i+j][i+m];
       
            }
         a[i][i + m] += L;
 
     }
}
 
 
//Вывод функции 
template <class T>
void print(T **m,  int N) {//n -размер массива, он равен числу k
    for(int i = 0; i < N-1; ++i) {
        for(int j = 2; j <= N; ++j)
            std::cout << std::setw(4) << m[i][j]<< " " ;
        std::cout << std::endl;
    }
}

Помогите задать ее рекурсивно
Мой вариант - тот, что ниже, не реботает

C++

int cut (int i, int m)
{
    if (m ==2 && i == 0)
        return l[2];
     if (m >=2 && m <=k && (i+m)<=k ) {
        int L = l[i+m] - l[i];
             int rr = INT_MAX;
        for(int j = m-1 ; j < m; j++){
            std::cout << "i = " << i << ", j = " << j << ", m = " << m <<std::endl;
            if(rr > cuttingRec(i, i+j) + cuttingRec(i+j, i+m) )
               rr = cuttingRec(i, i+j) + cuttingRec(i+j, i+m);
 
        }
        rr += L;
               std::cout << " rr = " << rr<<std::endl;
return rr;
    }
 
}

Добавлено через 5 минут
Помогите задать ее рекурсивно
Мой вариант - тот, что ниже, не реботает

C++

int cut (int i, int m)
{
    if (m ==2 && i == 0)
        return l[2];
     if (m >=2 && m <=k && (i+m)<=k ) {
        int L = l[i+m] - l[i];
             int rr = INT_MAX;
       for(int j = m-1 ; j > 0; j--){
            std::cout << "i = " << i << ", j = " << j << ", m = " << m <<std::endl;
            if(rr > cuttingRec(i, i+j) + cuttingRec(i+j, i+m) )
               rr = cuttingRec(i, i+j) + cuttingRec(i+j, i+m);
 
        }
        rr += L;
               std::cout << " rr = " << rr<<std::endl;
return rr;
    }
 
}

Рыжий Лис · 23.06.2015, 10:55

C++

void cut (int m=2){
  if (m>k) return;  
  //for(int m = 2; m <= k ; m++)
      for(int i = 0 ; i + m <= k ; i++) {
         int L = l[i+m] - l[i];
             a[i][i+m] = INT_MAX;
         for(int j = 1 ; j < m; j++)
            if( a[i][i+m] > a[i][i+j] + a[i+j][i+m] ){
               a[i][i+m] = a[i][i+j] + a[i+j][i+m];
       
            }
         a[i][i + m] += L;
     }
  m++
  cut(m);
}

	23.06.2015, 10:55