순환의 개념과 기본 예제 1

순환이란

- 자기 자신을 호출하는 함수

 

순환함수를 잘못 만들게 되면 무한루프에 빠지게 되는 경우가 생긴다.

 

이런 경우를 방지하기 위해서 조건을 추가해줘야 한다.

 

1~n까지의 합을 순환함수를 이용해 구하는 원리

 

순환의 대표적인 예시1 : n!

0! = 1

n! = n*(n-1)!  n>0

순환의 대표적인 예시2 : 피보나치

f0 = 0

f1 = 1

fn = f(n-1) + f(n-2) n>1