2 Binomiali per ricorsione
Una funzione ricorsiva per calcolare i numeri binomiali in accordo alla ben nota formula induttiva
| (1) |
Si noti, dalla Tavola 1, che tale formula puņ funzionare solo quando 0 < k < n. Al contrario, per i numeri
binomiali sul bordo del triangolo abbiamo:
| (2) |
Tabella 1: | Il triangolo di Pascal dei coefficienti binomiali (n
k)
|
n k | |
|
| | 1 | | | | |
1 | 1 | | | |
1 | 2 | 1 | | |
1 | 3 | 3 | 1 | |
1 | 4 | 6 | 4 | 1 |
1 | 5 | 10 | 10 | 5 | 1 | |
|
Esercizio scrivere una funzione ricorsiva BinCoeff1, con testa
utilizzando la definizione (1) ed effettuare numerosi test.