6) elabore um algoritmo que determine e escreva os 20 primeiro termos da serie de fibonatti. 1 – 1 –

2 – 3 – 5 – 8 – 13 – 21 – 34 – 55 . .

7) elabore uma algoritmo que leia um número inteiro positivo (n), calcule e escreva o fatorial deste número ( sabendo que o fatorial de 0 (0! ) é igual a 1.

1 Resposta

  • Yarawaneska

    Dois exemplos de recursividade.

    algo assim

    funcao fibo( número:inteiro) inteiro
        se número = 1 retorne 1
        senão retorne (numero + fibo(numero-1) ) 

    E fatorial é parecido

    funcao fatorial( número:inteiro) inteiro
        se número = 0 retorne 1
        senao retorne (numero * fatorial(numero -1) ) 

    Simples assim, funciona na maioria das linguagens que suportam chamada recursiva.

Clique aqui para adicionar a sua resposta.