[Python]Recursive

재귀함수

• 메소드 혹은 함수의 내부에서 자기 자신의 메소드 혹은 함수를 다시 호출하는 함수

def solution(trump,loc):
	if trump[loc]==8:
    	return loc
    else:
    	return solution(trump,loc+1)

재귀함수를 활용한 완전탐색

data=[3,5,8]
def recur(index,value)
	if index==len(data):
    	result.add(value)
    else
    	recur(index+1,value+data[index])
        recur(index+1,value)

result=set()
recur(0,0)
print(result)

#{0,3,5,8,11,13,16}

재귀함수 활용

팩토리얼

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

피보나치 수열

def fibonacci(n):
	if n==0 or n==1:
    	return 1
    else
    	return fibonacci(n-1)+fibonacci(n-2)