Una possibile struttura ricorsiva potrebbe essere implementata nel seguente modo , guardando l'espressione come una struttura arborea . Nell'esempio
v[3] = 2, 3, 8
T = 26
N = 2
avremo quindi
per cui partendo dal nodo-radice avremo , nel caso dell'esatta sequenza :codice:26 / + \ 2 24 / * \ 3 8
26 2 -
24 3 /
8 8 -> match=1
Ovviamente in questo caso avremo ottenuto la "duale" della sequenza cercata . Nel caso in cui volessimo la sequenza originaria , basterà scambiare + con - e * con / e viceversa . Spero di esserti stato di aiuto . Saluti![]()