재밌는 재귀함수1 [백준 알고리즘][자바] 10872번 : 팩토리얼 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 정수 N의 팩토리얼을 구하는 문제입니다. 간단하게 for문을 이용하여 구현할 수 있지만, 이번 파트는 재귀 함수 이기 때문에, 재귀 함수를 이용하여 문제를 풀어보도록 하겠습니다. 제가 알고리즘을 시작한지 얼마 되지 않아서 재귀 함수 같은 부분에 매우 약하다는 것을 깨달았습니다. 그래서 차근차근 재귀에 대해 분해해보았습니다. 함수를 실행했을 때, 리턴 값은 아래와 같습니다. return factorial(N) * factorial(N-1) * factorial(N-2) * factorial(N-3).... 2021. 10. 23. 이전 1 다음 반응형
