글 읽기 - [C++] 재귀함수

lucete171 3년 전 0

굳이 재귀함수로 풀 필요 없는 것은 알지만 이렇게 풀었다고 할 때

6부터 오류가 생기는 것 같던데 왜 그럴까요?

#include <stdio.h>

void fact(int x){
	for(int i=2;i<=x;i++)
	{
		if(x%i==0)
		{
			if(x==i)
			{
				printf("%d",i);
				return;
			}
			else
			{
				printf("%d\n",i);
				fact(x/=i);
			}
			
		}
	}
}

int main()
{
    int n;
    scanf("%d",&n);
    fact(n);
    return 0;
}

qwer9412 3년 전 0

i가 2 일때 fact(3)이 실행 되고 fact(3)이 끝난 후에도 i는 계속 증가하면서 6%3을 비교하겠네요

lucete171 3년 전 0

16 바로 다음에 return 이나 break 아무거나 써도 상관없군요 해결했습니다

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

문제

문제

출처

ICPC

[C++] 재귀함수

lucete171 3년 전 0

qwer9412 3년 전 0

lucete171 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말