From 02c92aedeb1e2facce9a0ea3c04fe173ecbe3004 Mon Sep 17 00:00:00 2001 From: Suwako Moriya Date: Sat, 23 Nov 2019 18:23:24 +0100 Subject: [PATCH] [TP3] Exercice 3 --- TP3/main.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) diff --git a/TP3/main.py b/TP3/main.py index ae346c5..b8910a6 100644 --- a/TP3/main.py +++ b/TP3/main.py @@ -99,3 +99,22 @@ def uq(n, q): #Exercice 3 +#1, a) +def fact(n): + res=1 + for i in range(2,n+1): + res *= i + return res +#1, b) +def binome(n, p): + return fact(n)/(fact(p)*(fact(n-p))) + +#2 +def binomes(n): + lastl=[1, 0] + for i in range(n+1): + l = [1] + for j in range(i): + l.append(lastl.pop(0) + lastl[0]) + lastl=l+ [0] + return(l) \ No newline at end of file