순환

int factorial(int n)
{
    if (n == 1) return 1;
    else return (n * factorial(n - 1));
}
 
int factorialIter(int n)
{
    int result = 1;
    for (int i = n; i > 0; i--)
    {
        result = result * i;
    }
    return result;
}
 
double power(double x, int n)
{
    if (n == 0) return 1;
    else if (n % 2 == 0)
        return power(x*x, n / 2);
    else
        return x * power(x*x, (n - 1) / 2);
}
 
int fibonacci(int n)
{
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
 
int fibIter(int n)
{
    if (n < 2) return n;
    else
    {
        int temp, current = 1, last = 0;
        for (int i = 2; i <= n; i++)
        {
            temp = current;
            current += last;
            last = temp;
        }
        return current;
    }
}
 
void hanoiTower(int n, char from, char temp, char to)
{
    if (n == 1)
    {
        printf("원판 1을 %c에서 %c으로 옮긴다.\n", from, to);
    }
    else
    {
        hanoiTower(n - 1, from, to, temp);
        printf("원판 %d을 %c에서 %c으로 옮긴다.\n", n, from, to);
        hanoiTower(n - 1, temp, from, to);
    }        
}