funcoes recursisvas - como criar?

[MerciaGabi 0]

Pessoal, tdo bem?

Preciso de uma orientação de como criar uma função recursiva, que seja capaz de ter uma tabela MySql , varias vezes até uma condição ser estabelecida.

Eu preciso preencher uma array, onde na primeira linha preciso colocar todos os IDP que sejam iguais ao ID,
A
B, C,J
D,E,F, G,H,I,K
L,M,N

A tabela principal seria

ID, DESCRICAO, IDP ARRAY ou TABELA TEMPORARIA
1, A, 0 Linha 1 = B,C,J
2,B,1 Linha 2 = D,E,F,G,H,I,K

3,C,1 Linha 3 = L,M,N

4,D,2

5,E,2

6,F,2

7,G,3

8,H,3
9,I,3
10,J,1

11,K,,10
12,L,5

13,M,5
14,N,5

*IDP = Significa a que registro, deverá ser ligado o registro em questão.

[KhaosDoctor 242]

Uma função recursiva não é a melhor maneira de realizar essa tarefa, um iterador seria melhor, veja, quando você utiliza a recursão o código fica mais limpo, mas o CallStack da função, ou seja, a quantidade de chamadas que a função vai realizar pode exceder o limite da linguagem, dando a famosa StackOverflowException e em alguns casos a função pode até ser mais lenta do que sua versão iterativa (vide fibonacci).

 

Mas vamos lá. Primeiramente você precisa preencher um array previamente com todos os dados que você quer retornar e iterar sobre ele ao invés de fazer várias chamadas para o banco. Então esse é o primeiro passo. Sua função vai ter como parâmetros de entrada o array de valores propriamente dito, a posição atual e a quantidade de valores que o array possui.

 

function SQLRecursivo (array, atual, total) {
  if(atual >= total) {
    return -1;
  }
  //Sua lógica aqui
  return SQLRecursivo(array, atual+1, total);
}

 

O caso base vai ser quando o atual for maior ou igual ao total de linhas (significando que você chegou no final).

 

Agora se você quiser passar um valor para todas essas funções e no final deles retornar o valor executado, você provavelmente vai ter que usar um outro parâmetro que vai ser esse valor persistente.