Imagem de fundo

A recursividade é uma importante sub-rotina que pode...

A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.


A

função fat(x: inteiro): inteiro

var i, aux: inteiro

inicio

aux <- 1

para i de 1 até x faça

aux <- aux * i

fim_para

fat <- aux

fim


B

fat(x: inteiro): inteiro

var i, fat_aux: inteiro

inicio

fat_aux <- 1

para i de 1 até x faça

fat_aux <- fat_aux * i

fim_para

fat <- fat_aux

fim


C

função fat(x: inteiro): inteiro

inicio

se x = 0 então

fat <- 1

senão

fat <- x * fat(x - 1)

fim_se

fim


D

procedimento fat(x: inteiro): inteiro

inicio

se x = 0 então

fat <- 1

senão

fat <- x * fat(x - 1)

fim_se

fim


E

função fat(x: inteiro): inteiro

var fat_aux: inteiro

inicio

fat_aux <- 1

senão

fat_aux <- x * fat_aux

fim_se

fim