글 읽기 - 재귀함수에서 왜 인자가 왜 0일때를 생각해야하는지 모르겠습니다.

어차피 a=1일때 재귀루프를 빠져나오니까 필요가 없는게 아니라고 생각했는데 계속 시간초과가 뜨더라고요..왜인지 아시는분 계신가요?

int facto(int a) {
	if (a == 0) {
		return 1;
	}
	if (a == 1) {
		return 1;
	}
	else {
		return a * facto(a - 1);
	}
}

코드를 부분만 올리면 답변자들이 프로그램을 테스트해보기도 어렵고, 코드의 나머지 부분에서 문제가 있을 수도 있기 때문에 코드는 항상 전체를 올려주시는 것이 좋습니다.

이 문제에서 facto(K)와 같은 호출을 하셨다면, 문제에서 K가 0으로 주어질 수 있기 때문에 이 경우 문제가 될 수 있습니다.

넵 다음에 그렇게 올리도록 하겠습니다.

그래도 덕분에 의문은 풀렸어요 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge