Question

Subprogram C++ recursiv care determină suma elementelor de pe diagonala principală a unei matrici pătratice cu n linii și n coloane.
Va rog mult sa ma ajutați!

Answer 1

Răspuns:

int suma_dp(int i)

{

   if(i<=n){

   s+=mat[i][i];

   suma_dp(i+1);

   }

   return s;

}

Explicație:

Sper sa iti fie de folos! Daca nu intelegi ceva spune-mi.

#include <fstream>

using namespace std;

ifstream f ("date.in");

ofstream g ("date.out");

int suma_dp(int i);

int mat[101][101],n,i,j,s;

int main()

{

   f>>n;

   for(i=1;i<=n;i++)

       for(j=1;j<=n;j++)

       f>>mat[i][j];

   g<<suma_dp(1);

   return 0;

}

int suma_dp(int i)

{

   if(i<=n){

   s+=mat[i][i];

   suma_dp(i+1);

   }

   return s;

}