Blogdemaths

Blogdemaths - Les nombres de Catalan

May 14th, 2016
207
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #############################################
  2. # blogdemaths.wordpress.com
  3. #############################################
  4. # Le Roi des Catalans - https://blogdemaths.wordpress.com/2016/05/14/le-roi-des-catalans-1ere-partie/
  5. #############################################
  6.  
  7.  
  8.  
  9. def C(n):
  10.     '''Calcule le n-ème nombre de Catalan'''
  11.  
  12.     if n==0:
  13.         return 1
  14.     else:
  15.         Cn=0
  16.         for i in range(n):
  17.                 Cn += C(i)*C(n-1-i)
  18.         return Cn
RAW Paste Data