파이썬 알고리즘 - 재귀, binary gap

문제 15 : 재귀를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현하라

나의 답

def factorial(n):
    if n <= 1:
      return 1
    return n * factorial(n-1)

 

문제 16 : 양수 N을 이진법으로 바꿨을 때, 연속으로 이어지는 0의 갯수가 가장 큰 값을 반환하라.

나의 답

def solution(N):
  return max([len(n) for n in format(N, 'b').strip('0').split('1')])