본문 바로가기

재귀함수

[Python] 함수와 입출력 (2) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글두근두근 파이썬 Chapter 4 함수와 입출력 (1)2021/01/13 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 4 함수와 입출력 (1) (실습 결과 포함)0. 들어가며이전 포스팅에서는 함수를 정의하고 호출하는 방법과, 함수 호출 시 실제 값을 전달 받는 '매개변수', 그리고 매개변수에 할당되는 실제 값인 '인자'에 대해 다루었다. 더불어, return 키워드를 사용하여 결과를 반환하는 방법과 지역변수, 전역 변수의 사용법에 대해서도 알아보았다. 이어서 이번 포스팅에서는 인자의 여러 가지 전달 방식에 대해 다루고, 함수 내부에서 자기 자신을 호출하는 함수인 재귀함수,.. 더보기
[통계] 알고리즘의 복잡도 (2) - 알고리즘의 여러 차수 지난 게시글에 이어 알고리즘의 여러가지 차수를 계산하여 비교해보고자 한다. 또한, 피보나치 수열을 예제로 재귀적, 반복적 프로그램을 구현해보고 각각의 효율성을 비교할 것이다. 지난 게시글 2020/12/27 - [Machine Learning/#Statistic] - [통계] 알고리즘의 복잡도 (1) [통계] 알고리즘의 복잡도 (1) 대용량 데이터를 효율적으로 처리하기 위해서는 효율적인 알고리즘이 필수적이다. 같은 기능을 수행하는 알고리즘이라도 시간 효율, 메모리 효율은 다를 수 있다. 이번 게시글에서는 벡터의 내 jiwon-lee-it.tistory.com 1/ 알고리즘의 여러 가지 차수 Input size가 커지거나 복잡한 문제일수록 차수 비교가 중요해짐 eg) 외판원 문제 (traveling sal.. 더보기