재귀함수 (3) 썸네일형 리스트형 [Section 4] 백트래킹(Backtracking)이란? _ 이항 계수 예제 파이썬 목차 보기 [Intro] 파이썬 미리보기 * 파이썬과 라이브러리 설치하기 파이썬과 라이브러리 설치하기 1. 파이썬이란? 파이썬은 고급 프로그래밍 언어로, 다양한 윈도즈에서 동작 가능합니다. 그리고 파이썬은 비영리 재단이 관리하 hookspedia.tistory.com 0. INTRO 재귀 함수의 일종으로 백트래킹(Backtracking)이란 용어가 존재한다. 이전에 배운 재귀 함수의 개념은 함수를 재호 출하여 반복적으로 문제를 해결하는 방식이었다. 만약 백트래킹 또한 재귀 함수라면, 도대체 무엇이 다른 것인가? 백트래킹에 대해 자세히 알아보자. 1. 백트래킹(Backtracking)의 개념 _ 조건이 달린 재귀 함수 재귀 함수는 자기 자신을 참조하는 개념의 함수이다. 재귀 함수에 어떤 값을 넣는다.. [Section 4] 재귀 함수 예제 _ 팩토리얼 함수 구현하기 파이썬 목차 보기 [Intro] 파이썬 미리보기 * 파이썬과 라이브러리 설치하기 파이썬과 라이브러리 설치하기 1. 파이썬이란? 파이썬은 고급 프로그래밍 언어로, 다양한 윈도즈에서 동작 가능합니다. 그리고 파이썬은 비영리 재단이 관리하 hookspedia.tistory.com 0. INTRO 재귀 함수를 글로만 읽는다면 효과적인 이해를 할 수 없으므로 이번에는 팩토리얼 함수를 재귀 함수로 구현해보도록 하자. 1. 팩토리얼 함수 이해하기 팩토리얼 함수는 변수에 대입된 정수를 기준으로 하나씩 감소시킨 값을 곱하고, 그 마지막 곱이 0!(=1)이 될 때까지 자기 자신을 계속하여 곱하는 함수이다. 예를 들어 4! 은 다음과 같다. " 4! = 4 x 3 x 2 x 1" 변수를 n으로 나타내고 함수를 f(x)라 하.. [Section 4] 재귀에 대하여... 파이썬 목차 보기 [Intro] 파이썬 미리보기 * 파이썬과 라이브러리 설치하기 파이썬과 라이브러리 설치하기 1. 파이썬이란? 파이썬은 고급 프로그래밍 언어로, 다양한 윈도즈에서 동작 가능합니다. 그리고 파이썬은 비영리 재단이 관리하 hookspedia.tistory.com 0. INTRO 프로그램을 제작할 때, 재귀적 방법을 자주 사용하곤 한다. 따라서 재귀(recursion)는 프로그래밍의 자료구조 이해에 필수적인 개념이다. 이번에는 재귀 함수가 무엇인지 그리고 왜 필요한지에 대해 알아보도록 하자. 1. 재귀적 방법(Recursive method)의 장점 프로그래밍에서 함수를 정의하게 되면, 그 함수를 반복해서 사용해도 될까? 재귀 함수(recursive function)는 프로그램이 컴파일(comp.. 이전 1 다음
