재귀함수

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

• #반복문 활용 완전탐색
  data=[3,5,8]
  result =set()
  for i in range(2):
  	for j in range(2):
  		for k in range(2):
  			result.add(data[0]*i+data[1]*j+data[2]*k)
  print(result)
  {0,3,5,8,11,13,16}
  
  #코드의 간결화 및 변수 최소화
  
  #재귀 함수를 활용한 완전탐색
  
  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)
  
  # 팩토리얼
  def factorial(n):
  	if n==1:
  	 return 1
  	else:
  		return n*factorial(n-1)
  
  #피보나치 수열
  def fivo(n):
  	if n==0||n==1:
  		return 1
  	else:
  		return fivo(n-1) +fivo(n-2)