fork download
  1. def licz(x):
  2. # Jeżeli x = 1, podaj wynik 1
  3. if x == 1:
  4. return 1
  5. else:
  6. # w <- licz(x div 2)
  7. # Operator // oznacza dzielenie całkowite (bez reszty)
  8. w = licz(x // 2)
  9.  
  10. # Jeżeli x mod 2 = 1 (czyli x jest nieparzyste)
  11. if x % 2 == 1:
  12. return w + 1
  13. # W przeciwnym przypadku (x jest parzyste)
  14. else:
  15. return w - 1
  16.  
  17. # Przykładowe wywołanie funkcji, aby sprawdzić działanie:
  18. wynik = licz(105) # Dla przykładu 13
  19. print(f"Wynik dla 13: {wynik}")
Success #stdin #stdout 0.11s 14116KB
stdin
Standard input is empty
stdout
Wynik dla 13: 1