문자열순열1 문자열로 나타낼 수 있는 순열의 개수(경우의 수) "duck"이라는 글자로 만들 수 있는 순열의 개수는 어떻게 구할 수 있을까? 수학적으로 생각해본다면 duck으로 만들 수 있는 순열의 개수는 첫 자리에 올 수 있는 글자 4개(d,u,c,k), 두번째 자리에 올 수 있는 글자 3개 ... 이렇식으로 계산하고 어렵지 않게 4*3*2*1이라는 결과를 얻을 수 있다. 일반화해서 표현하자면 길이가 n인 글자에 대해서는 n*(n-1)*(n-2)*...*1 이 된다는 것을 알 수 있다. 위와 같은 방식으로 코드를 작성할 수 있다. - 입력: str에는 순열을 만들고자 하는 문자를 넣고 prefix에는 새로 문자들을 넣어서 단어를 만들것이다. - 함수 작동 방법 1. 이는 재귀함수로 이루어져있다. 2. 재귀가 불릴때마다 str에 있는 글자 하나를 빼서 prefix에.. 2020. 2. 17. 이전 1 다음