[브루트포스/재귀함수] N개 알파벳 중에 R개를 나열하는 경우

# N개 알파벳 중에 R개를 나열하는 경우

def permutation (cur, n, r, result):
    if cur >= r :
        print(result)
        return

    else:
        for i in range(n):
            alpha = chr(ord('a') + i)
            if not check[cur]:
                result[cur] = alpha
                check[cur] = True
                permutation(cur+1,n,r,result)

                #
                check[cur] = False
                result[cur] = 0

if __name__ == '__main__':

    n,r = map(int,input().split())
    check = [False]*r
    result = [0]*r
    permutation(0,n,r,result)

 

r중 for문 수행하는 것과 동일함