[ Algorithm ] Recursion 재귀 Algorithm

 

Function 안에 같은 function을 이용하는 것을 recursion(재귀) 라고 한다. 

 

예시) 

# Factorial function
def f(n):
 
    # Stop condition
    if (n == 0 or n == 1):
        return 1;
 
    # Recursive condition
    else:
        return n * f(n - 1);
        
n = 5;
print(f(n)) #120

n * f(n-1) 

5 * f(4) = 5 * 24 = 120

      f(4) = 4 * f(3) 4*6 = 24

                       f(3) = 3 * f(2) = 3*2 = 6

                                        f(2) = 2 * f(1) = 2*1 = 2