글 읽기 - java 팩토리얼 재귀 고수님들 도와주세요!

kreel94 3년 전 0

처음 Scanner로 제출하였을때 시간초과로 나와 BufferedReader로 입력받아서 해도 시간초과로 나오더라구요..

그래서 질문답변하신 것들을 보다 8번줄에 0<= N <= 12 0!를 놓쳤구나 싶어 N<=1로 고치고 돌렸더니.....

이럴수가 틀렸다고 나오더라구요.... ㅠㅠ 고수님들 저의 실수를 찾아서 따끔하게 혼좀내주십쇼 .. 감사합니다.

ps. 그리고 20번줄부터는 제 출력이 잘못나오나 for문으로 팩토리얼을 확인하려고 만들었습니다. 물론 출력값은 같았습니다.

import java.io.*;

public class Main {

    public static int output(int N){

        if(N <= 1)   //N == 1
           return N;
        return N * output(N - 1);
    }

    public static void main(String[] args) throws IOException{

        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());

        int ans = output(n);
        System.out.println(ans);
        /*
        int j = 1;
        for(int i = 1; i <= n; i++ ){
            j *= i;
        }
        System.out.println(j);
        */
    }
}

nahwasa 3년 전 1

0! = 1 요

kreel94 3년 전 1

0! = 1 0!이 1이라구요??? 않이 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

kreel94 3년 전 1

감사합니다.....ㅠ 진짜 무지했네요 다들 0!가 1로 잘못나온다고 말씀하시는줄알고...그랬는데

0!이 1이었다니 .... 다행히 맞았습니다 댓글남겨주셔서 감사합니다!!!^^

nahwasa 3년 전 1

저거 그냥 반복문으로 해도 되는데 재귀로 하신걸로보아

재귀 학습용이거나 재귀 재밌어하시는듯하니..!

https://www.acmicpc.net/proble...

이거 한번 재귀로 출력하게 짜보셔요. 쉬운문제긴 하지만 재귀로 하면 또다른 맛이 있으실꺼에요.

테스트케이스용 반복문 제외하고 반복문이 3개나 중첩되면 없어보이니깐..!

sonjaewon 3년 전 1

0! = 1 입니다.

N! = (N - 1)! * n 라는 점화식(?)을 세울 수 있는데

만약에 0! = 0 이라면

1! = 1 = 0! * 1 = 0 * 1 = 0

따라서 모순이 됩니다.

kreel94 3년 전 1

@nahwasa 님 댓글에 문제 추천까지 .. 감사합니다 ㅠㅠ 열공하겠습니다

@sonjaewon 님 공식까지 ...전혀 잊고있었네요 자세한 설명까지 해주셔서 감사합니다^^*

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