Programming Forums - View Single Post - help with assignment code returns no answer

pegasus001 · Dec 19th, 2006, 11:25 AM

I think this will work :

int sum = 0;
int table[5][5] = {.....};

void solve(int i, int j, int &sum_temp)
{
     if (i =< j and i <= 5)
     {
            sum_temp += table[i][j];
            solve(i++ ,j , sum_temp);
            solve(i++, j++, sum_temp);
     }
     else if(i == 6)
     {
              if (sum < sum_temp) sum = sum_temp;
     }
}

But be careful that this program if it works correctly

(i will try at home) for very large matrixes will need a lot of time solving.

Dec 19th, 2006, 11:25 AM	#5
pegasus001 Hobbyist Programmer Join Date: Nov 2006 Location: 163H Posts: 213 Rep Power: 2	I think this will work : (Toggle Plain Text) int sum = 0; int table[5][5] = {.....}; void solve(int i, int j, int &sum_temp) { if (i =< j and i <= 5) { sum_temp += table[i][j]; solve(i++ ,j , sum_temp); solve(i++, j++, sum_temp); } else if(i == 6) { if (sum < sum_temp) sum = sum_temp; } } int sum = 0; int table[5][5] = {.....}; void solve(int i, int j, int &sum_temp) { if (i =< j and i <= 5) { sum_temp += table[i][j]; solve(i++ ,j , sum_temp); solve(i++, j++, sum_temp); } else if(i == 6) { if (sum < sum_temp) sum = sum_temp; } } But be careful that this program if it works correctly (i will try at home) for very large matrixes will need a lot of time solving.