구슬을 나누는 경우의 수(조합o, 순열x)

재귀함수를 이용한 경우 - 조합만들기

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

def solution(n, m):
    return factorial(n) / (factorial(n-m) * factorial(m))

 

 

 

파이썬에 내장된 조합을 이용하는 경우 

import math

def solution(balls, share):
    return math.comb(balls, share)