ALGORITMO RICORSIVO PER LA FATTORIZZAZIONE DI UN NUMERO INTERO NON NEGATIVO Sia: - n il numero intero da fattorizzare - f(n) la stringa contenente la fattorizzazione. Si usi il carattere '*' come separatore fra frattori nella stringa. Esempio: se n = 10, allora f(n) = "2*5". Ricorsivamente: se q e' un fattore di n (ovvero, n e' divisibile per q), allora f(n) = q + "*" + f(n/q) (dove + significa concatenazione fra stringhe). Se q non e' un fattore, si provi se q + 1 e' un fattore. Si inizi con q = 2. Si termini quando q * q > n (caso base). Si definisca un metodo ricorsivo che riceve due parametri il numero da fattorizzare e il fattore q da provare.