주요 재귀함수

재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 뜻한다.
- 재귀 함수는 함수의 종료 조건을 반드시 명시해야 한다.
- 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출된다.

def hello(n):
  print("반갑습니다")
  if n==0:
    return  

  else: 
    return hello(n-1)

재귀함수의 기본구조

 

 

최소공배수

def gcb(a,b):
	return a if b==0 else gcb(b,a%b)

 

최대공약수 (유클리드 호재법)

def max(n,m):
    if m>n :
        m,n = n,m
    while m != 0 :
        n = n%m
        n,m = m,n
    return n
    
def min(n,m):
	return n*m // max(n,m)

 

피보나치수열

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

N = int(input())

print(factorial(N))

 

별찍기

def draw_stars(n):
  if n==1:
    return ['*']

  Stars=draw_stars(n//3)
  L=[]

  for star in Stars:
    L.append(star*3)
  for star in Stars:
    L.append(star+' '*(n//3)+star)
  for star in Stars:
    L.append(star*3)

  return L

N=int(input())
print('\n'.join(draw_stars(N)))