Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:

-

algoritmo "LIMPURB"

var

XY, NR, RP : inteiro

funcao MT(BETA:inteiro):inteiro

inicio

NR <- NR + 1

se BETA < 3 entao

retorne 1

senao

retorne BETA*MT (BETA-1)

fimse

fimfuncao

inicio

XY <-5

NR <- 1

RP <- MT(XY)

NR <- XY MOD 2

XY <- RP DIV XY

escreval

escreval (XY,RP,NR)

fimalgoritmo

-

Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: