Iterazioni/cicli Esercizio 2

DavideM (260 points)
0 3 6
asked Dec 21, 2018 in Es2 by DavideM (260 points)
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..

2 Answers

andrea.sterbini (172780 points)
513 935 1789
answered Dec 21, 2018 by andrea.sterbini (172,780 points)
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
_andrea_ (45670 points)
2 40 297
answered Dec 21, 2018 by _andrea_ (45,670 points)
Proprio a questo serve la ricorsione. Così non devi preoccuparti di quanti numeri ci siano, la ricorsione si ferma sempre al punto giusto