SóProvas

ID
255853
Banca
FCC
Órgão
TRT - 24ª REGIÃO (MS)
Ano
2011
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

Alternativas
Comentários
  • A técnica é a recursão, através da recursividade poderemos repetir um trecho de código com a chamada para si mesmo.

  • Resposta E

    Recursão na matemática

    Um exemplo de conjunto definido recursivamente é dado pelos números naturais:
    0 está em N;
    Se n está em N, então n + 1 está em N.
    O conjunto dos números naturais é o menor conjunto satisfazendo as condições acima.

     
  • Não concordo com o gabarito dessa questão, se 0 é um número natural ( N ), o sucessor desse número natural é N + 1 , ou seja, 1,2,3,4......... , sabendo-se disso, a alternativa correta é a letra "D", pois a cada interação ( N + 1 ) eu tenho um novo número natural. Mas como existe também a alternativa "E", essa questão é passível de anulação, pois uma interação ( N + 1 ) de um numero natural também pode ser feito recursivamente.

    Questão mal formulada.
  • Colega Edluise Costa....

    Acredito que você tenha confundido ITERAÇÃO com INTERAÇÃO.

  •  e)recursão.

    Recursao ocorre quando uma função invoca ela propria. e.g:

    long factorial (long a){

    if (a>1){

    return a * (factorial (a-1));

    }else

    return 1;

    }

    Na 1° iteração (considerando que a !=1), a função vai retornar 'a' vezes todo a função inteira, a qual tambem contém 'a'. Dentro da função factorial(a), há outra chamada para factorial(a) (porque o objectivo é return a * (factorial(a-1)), e nao a* a-1). A função factorial (a) tem outra função factorial (a) dentro de si mesma, o que faz necessario um decremento (a-1). Quando derementar até a == 1, as iterações cessam.