Recursividade é o mecanismo de programação no qual uma definição de função refere-se à própria função sendo definida. Em resumo, pode ser definida como uma função que chama a si mesma, de forma direta ou indireta. Qual a saída que o pseudocódigo abaixo produzirá?

funcao nomedafuncao(n)
  inicio
    se (n == 0) então faça
      inicio
        retorne 1;
      fim
    senão
      inicio
        retorne n*nomedafuncao(n-1);
      fim
  fim

nomedafuncao(5);