코딩걸음마

재귀 함수(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..