moshkit

naturals

Apr 22nd, 2020
764
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.31 KB | None | 0 0
  1. N = int(input())
  2.  
  3.  
  4. def natural(n, filter_level) -> int:
  5.     print(f"N-{n}")
  6.     if n == 0:
  7.         return 1
  8.     s = 0
  9.     for i in range(1, min(n // 2, filter_level) + 1):
  10.         print(f"{n} : {n - i} + {i} fl:{filter_level}")
  11.         s += natural(n - i, i) + 1
  12.     return s
  13.  
  14.  
  15. print(natural(N, N))
Advertisement
Add Comment
Please, Sign In to add comment