1
0
Fork 0
mirror of synced 2025-09-24 04:40:05 +00:00
ZoKrates/zokrates_cli/examples/n_choose_k.code
2018-08-20 16:43:53 +02:00

12 lines
353 B
Text

// Binomial Coeffizient, n!/(k!*(n-k)!).
def fac(field x) -> (field):
field f = 1
field counter = 0
for field i in 1..100 do
f = if counter == x then f else f * i fi
counter = if counter == x then counter else counter + 1 fi
endfor
return f
def main(field n, field k) -> (field):
return fac(n)/(fac(k)*fac(n-k))