PYTHON   25

binomial

Guest on 13th August 2022 07:54:22 AM

  1. #!/usr/bin/python3
  2. # -*- coding: utf-8 -*-
  3.  
  4. def main():
  5.     '''
  6.    Programa que lê dois inteiros positivos m
  7.    e n e calcula o coeficiente binomial m!/(n!(m-n)!).
  8.    >>>
  9.    Digite m: 5
  10.    Digite n: 3
  11.    binomial(5,3) = 10
  12.    >>>
  13.    '''''
  14.     m = int(input("Digite m: "))
  15.     n = int(input("Digite n: "))
  16.  
  17.   # calcule m!
  18. !
  19.     m_fat = fatorial(m)
  20.  
  21.   # calcule n!
  22. !
  23.     n_fat = fatorial(n)
  24.  
  25.   # calcule m-n!
  26. !
  27.     mn_fat = fatorial(m-n)
  28.  
  29.     comb = m_fat//(n_fat * mn_fat)
  30.  
  31.     print(f"binomial({m}, {n}) = {comb}")#------------------------------------------------
  32. -
  33. def fatorial(k):
  34.     '(int) -> int
  35.  
  36.    Recebe um inteiro k e retorna k!
  37.    ' '
  38.  
  39.    k_fat = 1
  40.    i = 2
  41.    while i <= k:
  42.        k_fat *= i
  43.        i += 1
  44.  
  45.    return k_fat
  46.  
  47. # chamada da função main
  48. main()

Raw Paste


Login or Register to edit or fork this paste. It's free.