파이썬 알고리즘 - 계단을 오르는 방법 횟수(재귀함수)

개발자 면접 트레이딩 - 파이썬 알고리즘 문제(15)

 

(1). 개발자 면접 트레이닝 -  계단을 오르는 방법 횟수 구하기(재귀함수)

① 재귀함수 숙지 후 실습

② 응용하면 팩토리얼, 순열 계산 등 여러분야에서 활용된다.

 

(2). 소스 코드

PYTHON

#countWays.py

def countWays(n):
    if(n < 0):
        return 0
    elif n == 0:
        return 1
    else:
        return countWays(n-1) + countWays(n-2) + countWays(n-3) #재귀함수


#만약 4칸의 계단이 있다면
print(countWays(4))

 

(3). 소스 코드 분석

① 5 라인 : 재귀함수 countWays 메소드 선언

② 12 라인 :  함수를 리턴(return) 

③ 17 라인 : 결과 출력

 

재귀함수 를 활용한 코딩을 잘 활용하자

(4). 실행결과 - 결과 정상 출력