팩토리얼2

• 

  [알고리즘] 경우의 수 (순열, 조합) 구하기 - itertools (Python) import itertools itertools 라이브러리를 사용하여 원소들의 순열과 조합을 사용할 수 있다. 1. 순열 순열은 서로 다른 n개 중, r개를 나열하는 경우의 수로 permutations 함수를 사용한다. def permutation(self): # n=5, r=2 resultList = list(itertools.permutations(["1", "2", "3", "4", "5"], 2)) print("경우의 수 : {}개".format(len(resultList))) print(*resultList, sep="\n") #결과 경우의 수 : 20개 ('1', '2') ('1', '3') ('1', '4') ('1', '5') ('2', '1') ('2', '3') ('2', '4') ('.. ETC/알고리즘 이론 2021. 8. 6.

• [알고리즘] 재귀함수 (Recursive Function) 재귀함수 재귀함수란 함수 내에서 자기 자신을 호출하여 작업을 수행하는 방식의 함수이다. 재귀함수를 작성할 때는 함수 내에서 자기 자신을 다시 호출한 후, 그 함수가 끝날 때까지 함수 호출 이후의 명령문이 수행되지 않는다는 사실과 종료조건이 꼭 포함되어야한다는 부분을 인지하고 작성하면 오버플로우를 피할 수 있다. 다시말해 재귀함수에서 중요한 부분은 실행을 마무리짓는 부분과, 계속 재귀를 실행하는 부분이 존재한다는것이다. 또한 그것이 일반적으로는 n이 0이나 1이 되면 종료하게 되게끔 구성이 되어있다. 1. 카운트다운 def countdown(n) : # 0 이 되는순간 end 출력 if n==0 : print("end") # 받은 인자 출력 및, n-1 한값을 다시 재귀 else : print(n) cou.. ETC/알고리즘 이론 2021. 8. 2.