Binomio di Newton

Come esercizio sembra interessante ma... potresti esplicitarmi lo scopo? (Mi sono appena svegliato e non sono molto reattivo )

il binomio di newton è una formula che calcola la potenza ennesima di un binomio ( (a + b) ^ n) con la seguente formula

Ho fatto la pennichella pomeridiana

Comunque non voglio la soluzione, mi piacerebbbe appunto sapere lo scopo, leggendo l'esercizio mi sembra semplicemente la spiegazione della formula. (però spiegata bene )

Credo che lo scopo sia questo:

ma non lo capisco

Potresti per favore farmi un esempio di input ouput scrivendomi cosa risulta inserendo un determinato dato? Dovrebbe bastare grazie

EDIT: ho controllato su wikipedia. Se non ho capito male questa funzione sviluppa semplicemente le potenze di binomio giusto? (senza sapere i valori di x e y)

Buona l'idea del calcolo del fattoriale in quel modo. Purtroppo in effetti va a scapito della memoria, in quanto se n valesse 100 occuperesti 400byte solo per l'array.

Ti conviene utilizzare StringBuilder al posto di String nel metodo risolvi(). Un meccanismo della Heap permette comunque a Java di utilizzare gli oggetti creati in precedenza, ma vedo molti assegnamenti e concatenazioni... quindi eviterei ed utilizzerei StringBuilder.

Osservando la OOP direi invece che sarebbe stato meglio utilizzare una classe con costruttore privato e metodo statico, chiamata ad esempio Fattoriale. Ma per un esercizio così, va bene anche in questo modo.
Visto il modo in cui hai "legato" l'array di fattoriali con la Combinazione non avrei creati classi interne. Magari una privata, ma non avrebbe avuto molto significato.

Premessa: non sono un buon programmatore, per cui le mie considerazioni potrebbero essere decisamente turpi. Detto questo: non sarebbe meglio trovare un'alternativa all'utilizzo dei coefficienti binomiali, che risultano dispendiosi in termini di tempistiche di calcolo (volevo dire costo computazionale, ma credo direi una cazzata)? Una proprietà che agli appassionati di matematica fa sempre piacere ricordare è che i coefficienti dello sviluppo di Newton di un binomio di grado n corrispondono esattamente ed ordinatamente ai termini numerici dell'n-sima riga del Triangolo di Tartaglia, di cui non disquisisco qui in quanto la pagina di Wikipedia esiste e ne illustra le caratteristiche credo meglio di come farei io. Il mio pensiero è: non sarebbe più ottimale implementare un albero binario che generi una versione "troncata" del Triangolo di Tartaglia e poi pescare i coefficienti dalle foglie? Mi rimetto alle vostre risposte, sicuramente ne sapete più di me :-)