재귀함수와 스택

재귀함수 >> 자기가 자기 자신을 호출하는 함수.
재귀함수를 사용할 때는 스택을 이용한다.

재귀함수는 for문의 역할을 한다.

def DFS(x):
	if x > 0 :
		print(x)
		DFS(x-1)

if__name__=="__main__": #메인함수를 가르킨다.
	n=int(input())
	DFS(n)

이러면 3 2 1 출력된다
만약 !! 1 2 3 으로 출력하고 싶다면 ? DFS와 print의 위치를 바꿔라

def DFS(x):
	if x > 0 :
		DFS(x-1)    
		print(x)

if __name__--"__main__": #메인함수를 가르킨다.
	n=int(input())
	DFS(n)

이런차이는 왜 발생하는가?

재귀함수는 스택을 활용해서 진행되기 때문에 그렇다 !!