encontrar o n-esimo termo da sequencia?

Algoritmos de dispositivo duas (um recursiva, o outro iterativos) para encontrar o n-ésimo termo da seqüência
definido por a0 = 1, a1 = 2, a2 = 3 e an = an-1 + an 2 + an-3, para n = 3, 4,5,...
É recursiva ou o algoritmo iterativo para encontrar essa seqüência mais eficiente?

Resposta

Você não especificar um idioma, então espero que você não se importa que eu escrevi isso em Java. Não há realmente qualquer código específico do Java aqui de qualquer maneira por isso realmente não importa. Não sei se que isso é o que você estava procurando mas estas obras:

public int iterative(int n) {

se (n< 3)="">

retornar n + 1;

números de int [] = {1, 2, 3};

para (int i = 3; i< n;="" i++)="" {="">

int temp = números [0] + + números [1] números [2];

números [0] = números [1];

números [1] = números [2];

números [2] = temp;

}

retorno números [0] + + números [1] números [2];

}

public int recursiva (int n) {

se (n< 3)="">

retornar n + 1;

retornar recursiva (3, n, novo int [] {1, 2, 3});

}

recursiva de public int (int i, int n, int [] números) {

If(i == n)

retorno números [0] + + números [1] números [2];

int temp = números [0] + + números [1] números [2];

números [0] = números [1];

números [1] = números [2];

números [2] = temp;

recursiva de retorno (i + 1, n, números);

}

Se você quer que em C++ você deve Basta tirar a palavra-chave 'público' em cada método. Espero que ajude!