Duvida em Recursividade c++

[Joao brandao]

Boas, estava aqui a aprender um bocadinho de recursividade e fiquei com a seguinte duvida:

- Como é que eu passo uma matriz para uma funçao que eu proprio chamei?

#include <cstdlib>
#include <iostream>
using namespace std;

[u]void process(int a,int b,int mat[100][100],int soma){[/u]
     int i,j;
     for(int i=1;i<=a;i++)
     {
             for(int j=1;j<=b;j++)
             {
              if(mat[i][j]==1)
                soma++;
              }
     }
}

int main()
{
int a,b,mat[100][100],soma=0;
cin>>a;
cin>>b;
     for(int i=1;i<=a;i++)
     {
             for(int j=1;j<=b;j++)
             {
               cin>>mat[i][j];
             }
     }
[u]process(a,b,mat[][]);[/u]
cout<<soma<<endl;

system("pause");
    return 0;
}

nao estou a consiguir enviar a matriz para a funçao em cima, alguem me pode dar uma ajudinha?

[skiller10]

Na chamada da função, em vez de "mat[][]", mete apenas "mat" e já deve funcionar 😉

[Joao brandao]

nao da :-S

[skiller10]

Estive a testar e funciona, o problema é que tens outros erros.

No cabeçalho da função tens 4 argumentos e apenas passas 3 (falta a soma).

As posições num array começam em 0 e vai até T-1 (onde T representa o tamanho do array).

Só mais uma coisa, o que estás a enviar à função é uma cópia da variável soma, ou seja, ao alterares o valor da variável na função, não irá alterar o valor da variável no main, tens várias hipoteses para corrigir isso:

- Colocas função a retornar um valor inteiro que será o valor da soma.

- Usas variáveis globais.

- Se souberes usar ponteiros podes passar a variável por referência.

[pmg]

A maneira mais cómoda (em C) é passares o teu array bidimensional como se fosse um array normal sem esquecer de passar os valores das dimensoes. Dentro da função fazes o cálculo explicito para indexamento em vez de ser o compilador a faze-lo.

Por exemplo (código C NAO TESTADO, não sei C++)

/* CODIGO NAO TESTADO */
/* apaguei parametros repetidos (thanks Hippo) */
int process(int *mat, size_t cols, size_t rows) {
    int soma = 0;
    size_t row, col;
    for (row = 0; row < rows; row++)
    {
        int index = row * cols;
        for (col = 0; col < cols; col++)
        {
            if (mat[index + col] == 1) soma++;
        }
    }
    return soma;
}

int main()
{
    int a, b, mat[100][100], soma;
    /* ... */
    soma = process(a, b, &mat[0][0]);
    /* ... */

Edited May 14, 2012 at 09:48 AM by pmg

[Joao brandao]

obrigado pela ajuda.

[HappyHippyHippo]

A maneira mais cómoda (em C) é passares o teu array bidimensional como se fosse um array normal sem esquecer de passar os valores das dimensoes. Dentro da função fazes o cálculo explicito para indexamento em vez de ser o compilador a faze-lo.

Por exemplo (código C NAO TESTADO, não sei C++)

/* CODIGO NAO TESTADO */
int process(size_t cols, size_t rows, int *mat, size_t cols, size_t rows) {
    int soma = 0;
    size_t row, col;
    for (row = 0; row < rows; row++)
    {
        int index = row * cols;
        for (col = 0; col < cols; col++)
        {
            if (mat[index + col] == 1) soma++;
        }
    }
    return soma;
}

int main()
{
    int a, b, mat[100][100], soma;
    /* ... */
    soma = process(a, b, &mat[0][0]);
    /* ... */

tens os argumentos repetidos 😉

[pmg]

tens os argumentos repetidos 😄

Oops, é o que dá tentar manter o código original, depois pensar que afinal é melhor postar da maneira mais correcta ... e alterar sem prestar atenção. Thanks Hippo 🙂

Código alterado.