Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
i...
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva. algoritmo "MDA" var X, W, N : inteiro funcao FF(Y:inteiro):inteiro inicio N <- N + 1| se Y < 2 entao retorne 1 senao retorne Y * FF(Y-1) fimfuncao inicio N <- 0| leia X| W <- FF(X)| escreva W| escreva N| fimalgoritmo O algoritmo acima tem como objetivo calcular o fatorial de um número inteiro X. O valor da variável N, após a execução do algoritmo, representa:
O número de chamadas recursivas da função FF. O valor do fatorial de X. O número de iterações do laço de repetição. O número de vezes que a condição Y < 2 é verdadeira. O número de vezes que a condição Y < 2 é falsa.
Compartilhar