Iterazioni/cicli Esercizio 2

Question

Salve, ho un problema. Come capisco quanti cicli sono possibili fare per ogni sequenza di numeri?

Mi spiego:
nell'esempio abbiamo "10 20 30 40 5 1" e tramite ricorsione riesco a trovare solo la prima soluzione che equivale a "8". Questo perchè controllo solo se la somma tra il primo e il secondo e il secondo e terzo numero sia pari. Non saprei come controllare quanti numeri ci siano.

Non so se mi sono spiegato bene..

Answer 1

Devi generare ricorsivamente tutto l'albero di gioco.
ovvero per ogni sequenza generi tutte le nuove sequenze che si ottengono calcolando la media di due numeri successivi a somma pari
E ricorsivamente lo continui a fare finché non hai più coppie a somma pari

Answer 2

Proprio a questo serve la ricorsione. Così non devi preoccuparti di quanti numeri ci siano, la ricorsione si ferma sempre al punto giusto