Page 5 - Tracce di esercizi
P. 5
59. Massimo Comune Divisore (M.C.D.) tra due numeri (algoritmo di Euclide ricorsivo) ........................................... 84
Greatest Common Divisor (GCD) of two integers (recursive Euclide algorithm) ........................................................... 84
60. M.C.D. ricorsivo tra due numeri interi .................................................................................................................... 85
Greatest Common Divisor (GCD) of two integers (recursive) ......................................................................................... 85
61. Minimo comune multiplo (m.c.m.) tra due numeri ........................................................................................................ 86
L.C.M. (Lowest Common Multiple) of two numbers ...................................................................................................... 86
62. Minimo comune multiplo (m.c.m.) tra due numeri ricorsivo ................................................................................... 87
Recursive L.C.M. (Lowest Common Multiple) of two numbers ...................................................................................... 87
63. Massimo Comune Divisore (M.C.D.) e Minimo Comune Multiplo (m.c.m.) tra n numeri ............................................. 88
Greatest Common Divisor (G.C.D.) and Lowest Common Multiple (L.C.M.) of n integers ............................................. 88
64. Dato un numero scrivere se è multiplo di 10 con e senza MOD .................................................................................. 89
Check if a number is a multiple of 10 ............................................................................................................................. 89
65. Dati due interi 'a' e 'm', trovare il moltiplicativo modulare inverso di 'a' sotto modulo 'm'. ............................................ 90
Find the modular multiplicative inverse of 'a' in MOD 'm' ............................................................................................. 90
66. Dati due interi n e k entrambi maggiori di 0, visualizzare i primi n multipli di k ............................................................ 91
Given two integers N and K both greater than 0, display the first N multiple of K ........................................................ 91
67. Trovare il più grande multiplo di un numero in una lista di numeri casuali ............................................................ 92
Find the greatest multiple of a number in a list of random numbers ............................................................................ 92
68. Dati due interi N e K, entrambi maggiori di 0, stampare il risultato della sommatoria k +k2 +k3 +...+kn. ...................... 94
Given two integers N and K, both greater than 0, print the result of the sum k +k2 +k3 +...+kn. ................................. 94
69. Letto N > 0 intero, stampa i primi N numeri della successione di Fibonacci: x1 = 1,x2 = 1,xk = xk−2 + xk−1 per k > 2 .... 95
Display the first N numbers of the Fibonacci sequence x1 = 1,x2 = 1,xk = xk−2 + xk−1 per k > 2 .................................. 95
70. Rappresentazione di un numero come somma di numeri non adiacenti di Fibonacci (Teorema di Zeckendorf)..... 96
Zeckendorf’s Theorem (Non-Neighbouring Fibonacci Representation) ......................................................................... 96
71. Calcolo dei numeri N-bonacci ................................................................................................................................ 97
N-bonacci Numbers ........................................................................................................................................................ 97
72. Calcolo dei numeri N-bonacci (metodo finestra scorrevole) .................................................................................. 98
N-bonacci Numbers (sliding window method) ............................................................................................................... 98
73. La funzione toziente di Eulero per tutti i numeri più piccoli o uguale a n .................................................................. 99
Euler’s Totient function for all numbers smaller than or equal to n .............................................................................. 99
74. Ennesimo elemento di Cantor nell’insieme dei numeri razionali ............................................................................ 100
N-th term of George Cantor set of rational numbers ................................................................................................... 100
75. Stampa i primi N numeri della successione di Fibonacci (ricorsivo) ................................................................... 101
Display the first N numbers of the Fibonacci sequence (recursive) ............................................................................. 101
76. Somma valori positivi e negativi ................................................................................................................................. 102
Sum of positive and negative values ............................................................................................................................ 102
77. Letto un numero intero positivo n stampare il fattoriale: n! = 1 · 2 · 3 · . . . ·n. ............................................................. 103
Given a positive integer N find its factorial n! = 1 · 2 · 3 · . . . ·n. .................................................................................. 103
78. Numero forte ............................................................................................................................................................... 104
Strong number .............................................................................................................................................................. 104
79. Fattoriale inverso ........................................................................................................................................................ 105
Reverse Factorial ........................................................................................................................................................... 105
80. Calcolo del fattoriale (visione di tutte le cifre) ......................................................................................................... 106
Factorial of a large number (view all digits) ................................................................................................................. 106
81. Calcolo del fattoriale utilizzando la formula di Stirling per i grandi numeri.............................................................. 107
Pag. 4 di 463
Il Pensiero Computazionale – Roberto Atzori