코딩 테스트 단계별 공부 1 - 재귀

단계보기 1 - 재귀

---

 

---

재귀

---

출처 

https://dojang.io/mod/page/view.php?id=2352 

 

 

재귀

함수안에서 함수 자기자신을 호출하는 방식

def hello():
    print('Hello, world!')
    hello()
 
hello()

# 결과물 (최대 recursive 길이는 1000이다.)
'''
Hello, world!
Hello, world!
Hello, world!
Hello, world!
..중략..
Hello, world!
Hello, world!
'''

# 종료조건 부여

def hello(count):
    if count == 0:    # 종료 조건을 만듦. count가 0이면 다시 hello 함수를 호출하지 않고 끝냄
        return
    
    print('Hello, world!', count)
    
    count -= 1      # count를 1 감소시킨 뒤
    hello(count)    # 다시 hello에 넣음
 
hello(5)    # hello 함수 호출

 

 

문제

https://www.acmicpc.net/step/19

 

백준코딩에 답변제출 

입력 : int(input()) 또는 map(int,input.split()) 등 입력값을 받아야함

출력 : print 문으로 출력함