순환

 

순환 - 어떤 알고리즘이나 함수가        자기 자신을 호출하여 문제를 해결하는 기법.

int factorial(int n)

{

        if(n <= 1) return (1);   //조건을 만족하면 순환을 멈춘다.

        else return (n * factorial(n-1) );

}

- 자기 자신을 호출한다.

* 거듭제곱의 계산

*피보나치 수열의 계산

*하노이 탑 문제