본문 바로가기

운동하는 개발자/알고리즘, 코딩테스트

HackerRank [Implementation] Extra Long Factorials /알고리즘 해커랭크

728x90

문제주소 : https://www.hackerrank.com/challenges/extra-long-factorials/problem

난이도 : Medium
성공률 : 95.53%

 

문제 : 펙토리얼 함수를 구현하라

 

풀이 : 인자값을 -1해 주며 재귀 호출되도록 하고 인자 값이 1이면 종료

 

답안

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the extraLongFactorials function below.
def extraLongFactorials(n):
    if n >= 1:
        return n * extraLongFactorials(n-1)
    else:
        return 1
    

if __name__ == '__main__':
    n = int(input())

    print(extraLongFactorials(n))

 

느낀점

더보기

난이도가 미디엄이길래 풀었는데 성공률이 괜히 높은 게 아니네..
그냥 영어 본문 읽은 시간이 아까워서 억울해서 포스팅


 

728x90