Merge Sort

Il linguaggio permette decine (…) di approcci diversi per lo stesso algoritmo def mergeSort(Array): if len(Array) > 1: # print(“Spezzo… “, Array) centro=len(Array)//2 Array1=Array[:centro] Array2=Array[centro:] mergeSort(Array1) mergeSort(Array2) i=0 j=0 k=0 while i < len(Array1) and j < len(Array2): if Array1[i] < Array2[j]: Array[k]=Array1[i] i=i+1 else: Array[k]=Array2[j] j=j+1 k=k+1 while i < len(Array1): Array[k]=Array1[i] i=i+1 k=k+1 … Leggi tutto

Numeri di Fibonacci

Vedi la discussione Soluzione 1 Il primo esempio di programmazione nella home page di python.org visualizza la sequenza dei numeri di Fibonacci minori di 1000 (parte da 0…): def fib(n): a, b = 0, 1 while a < n: print(a, end=’ ‘) a, b = b, a+b print() fib(1000) # I numeri di Fibonacci minori … Leggi tutto

Fattoriale iterativo

Puoi usare la funzione math.factorial(). Definizione La definizione iterativa del fattoriale di n Prova! Codifica il calcolo del fattoriale di 5 (5! = 120) Esercizio Ripeti tutti gli esercizi ma utilizza una costante N=5