[알고리즘] 재귀 함수 연습

오늘은 재귀 함수를 연습입니다.

1. Factorial

   def factorial1(n):
       if n > 1:
           return n*factorial(n-1)
       return n
   
   def factorial2(n):
       if n == 1:
           return n
       return n*factorial2(n-1)
   

2. Palindrome

   def palindrome(sentence):
       if len(sentence) <= 1:
           return True
   
       if sen[0] == sentence[-1]:
           return palindrome(sentence[1:-1])
       else : 
           return False