[알고리즘] 제1-1강 Recursion의 개념과 기본 예제들 (1/3)

What is Recursion? 순환이란?

자기 자신을 다시 호출하는 함수(method)
순환, 재귀함수.

어떤함수가 다시 자기자신을 호출하는 형태이다.
자기자신을 호출하면 무슨일이 벌어질까?
무한의 굴레에 빠진다...

함수호출 -> 어떠한 일을하고 ->다시 자기자신의 함수 호출

recursion은 항상 무한루프에 빠질까?

어떠한 일을 하는데에 조건을 걸어준다.
1. 항상 자기자신을 호출한다.
2. 매개변수 K가 0이하라면 리턴(자기자신을 호출하지 않는다.) 그렇지 않은 경우 0이상 양수라면 자기자신을 호출하는데 받은매개변수의 -1을 하여 함수를 실행시킨다면, 애초의 메인 함수에서 매개변수를 넣어서 돌린다면 루프가 돌면서 -1-1-1.. 로 하여 최종적으로 5를 입력하였다면 4가 입력될것이다.

Factorial : n!

0! = 1
n! = nx(n-1)! n>0
팩토리얼이 가지고있는 순환적 구조가 리커시브도 가지고 있다.