목록꼬리재귀 (1)

포시코딩

재귀 함수 - 팩토리얼!, 회문 검사

재귀 함수 재귀란? 재귀(Recursion)은 자신을 정의할 때 자기 자신을 재참조하는 방법을 말한다. 더 나아가 재귀함수란 정의 단계에서 자신을 재참조하는 함수를 뜻한다는걸 알 수 있다. 어디에 쓸까? 60초부터 0초까지 -1을 하며 print()를 해야할 때와 같은 상황에서 간결하고 효율성 있는 코드를 작성할 때 사용한다. 아래의 예시 코드를 보자 #def count_down(number): # print(number) # count_down(number - 1) # #count_down(60) # 이대로 실행하면 무한히 -1이 되어 Recursion Error를 내게 되므로 아래처럼 탈출 조건을 만들어야 한다. def count_down2(number): if number < 0: return pr..
자료구조알고리즘/이론 2022. 11. 24. 19:03
이전 Prev 1 Next 다음