재귀호출

정의

• 함수가 자기 자신을 호출 --> why ?
• Factorilal(n) : n! 반환

  n! = n x (n-1)!

예시

def Factorial(n):
    if n == 0:
        return 1 
    else:
        return n * Factorial(n-1)

Factorial(5)

120

• Factorial(5) = 120
  - 5 x Factorial(4) <-- 24
• Facotrial(4) = 24
  - 4 x Factorial(3) <-- 6
• Facotrial(3) = 6
  - 3 x Factorial(2) <-- 2
• Facotrial(2) = 2
  - 2 x Factorial(1) <-- 1