Page 2 of 2
Addentriamoci adesso nella funzione conta_esponente. Essa prenderà in input due parametri: N, numero da scomporre, passato come riferimento e d possibile divisore. La variabile N viene passata per riferimento perché sarà modificata nella funzione e il programma chiamante dovrà tener conto dell'evoluzione del suo valore. Il valore restituito dalla funzione sarà un numero intero maggiore o uguale a zero. Per esempio, nella scomposizione del numero 120 = 23 * 3 * 5 dopo aver richiamato conta_esponenti(120, 2), N sarà diventato 15 (3*5) e il valore restituito sarà 3 (esponente di 23): se quest'ultimo è zero, significa che d non divide N mentre se è maggiore di zero indicherà quante volte d divide N.