Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Finonacci
- def getNthFib(n):
- if n == 1:
- return 0
- if n == 2:
- return 1
- else:
- return getNthFib(n-1) + getNthFib(n-2)
- # Powerset
- # Run a loop till length of the given list.
- # Run a loop from i+1 to length of the list to get all the subarrays from i to its right.
- def powerset(array):
- subsets = [[]]
- for i in range(0, len(array) + 1):
- for j in range (i+1, len(array) + 1):
- currentSubset = array[i:j]
- subsets.append(currentSubset)
- return subsets
- array = [1,2]
- print(powerset(array))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement