Question

2) Implemente um programa recursivo para:
a) Calcular e imprimir o fatorial do número N (que será informado pelo usuário via teclado);
b) Identificar e imprimir quantos antecessores de N (inclusive) são múltiplos de 3.

Exemplo de número fatorial: 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720.
Exemplo de respostas para o fatorial de 6!:
a) Fatorial de 6! = 720.
b) Os antecessores de 6 que são múltiplos de 3 são 2 (no exemplo, o próprio 6 e 3).


Este programa deve ser elaborado tendo como exemplo a solução apresentada neste link, ou seja, o programa deve ser modularizado (construído com funções). Lembre-se que o fatorial de um número N (N pertence ao conjunto dos números naturais) é sempre o produto de todos os seus antecessores, incluindo si próprio e excluindo o zero. A representação é feita pelo número fatorial seguido do sinal de exclamação, N!.

Answer 1

Segue abaixo o algoritmo

450881c1816349f7b3224156a496e6c9.cpp