Ricorsione e problem-solving: strategie algoritmiche in linguaggio C

Il “divide et impera” è un potente paradigma di problem-solving, in cui un problema complesso viene scomposto in problemi indipendenti e di ugual natura, sino a raggiungere dimensioni tali da poter applicare soluzioni elementari. Queste vengono infine ricombinate, risolvendo il problema di partenza. Nella maggior parte dei problemi affrontati col paradigma “divide et impera”, la ricorsione permette un vero e proprio salto di qualità nell’approccio al problem-solving da parte dello studente: in tale prospettiva, non basta più la comprensione della ricorsione matematica e la capacità di esprimere in forma di programma in C una formula ricorsiva, è necessario dotarsi di una vera e propria metodologia strutturata per l’esplorazione di uno spazio all’interno del quale si trovano le soluzioni al problema.