재귀함수

• 자기 자신을 호출하는 함수
• 재귀 함수를 이용하면 간결하고 효율성 있는 코드를 작성할 수 있다
• 반드시 빠져나가는 지점을 명확하게 정해줘야함!

회문검사 예제

input = "abcba

def is_palingdrome(string) :
	if len(string) <= 1:
    	return True
    if string[0] != string[-1]:
    	return False
    return is_palindrom(string[1:-1])
    
print(is_palindrome(input))