재귀함수 (1) 썸네일형 리스트형 [python] 백준 10872 : 팩토리얼 아마 시중에 떠도는 알고리즘책을 보시면 보통 앞쪽부분에 알고리즘 기초를 논하면서 가장 많이 예시로 드는 문제중 하나일겁니다. 저는 재귀호출을 사용하는 구조에대해 논해보렵니다. 이 문제는 반복문 재귀문 둘다 사용가능합니다. 뭐 for문을 쓰면 아주 간단히 아래와같이 구현할수있을겁니다. n=int(input()) def fact(): k=1 for i in range (1,n+1): k=i*k return k print(fact()) n을 입력받아 n!을 구합니다. i는 1부터 n까지 차례로 반복되며 k의 값에 곱해집니다. i=1일때 k=1, i=2일때 k=2*1, i=3일때 k=3*2 이런식으로 한번 k에 곱해진후 for문의 처음으로 돌아가 i+1이 되어 곱해지는 동작을 i=n이 될때까지 반복수행합니다. .. 이전 1 다음