[next] [prev] [prev-tail] [tail] [up]

2 Binomiali per ricorsione

Serve una funzione ricorsiva per calcolare i numeri binomiali in accordo alla ben nota formula induttiva

( ) ( ) ( ) n n - 1 n - 1 k = k - 1 + k , 0 < k < n
(2)

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:

(n ) = 1, k = 0,k = n. k
(3)

Table 1: Il triangolo di Pascal dei coefficienti binomiali (n k)
n k
0 
1 
 2 
 3
 4
5
0
1
2
3
4
5
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
DEF BinCoeff1 =

utilizzando la definizione (2).

[next] [prev] [prev-tail] [front] [up]