COMPUTATION OF BINOMIAL COEFFICIENTS

LET THERE EXIST A VALUE "UNDEFINED"

COBEGIN (0<=I<=N, 0<=J<=N)

C[I, J] : = "UNDEFINED"

COEND

COBEGIN (0<=I<=N)

C[I, O]:=C[I, I] := 1

COEND

COBEGIN (2<=K<=N)

COBEGIN (1<=I<=K-1)

{IF(C[K-1, I-1] = "DEFINED"

AND

(C[K-1, I] = "DEFINED")

THEN C[K, I]:=C[K-1, I-1] + C [K-1, I]}

COEND

COEND

Previous slide

Next slide

Back to first slide

View graphic version