재귀 부터 어떻게좀 해보자 제발

재귀 진짜 난 왤케 재귀가 어렵지?

원래 재귀가 더 쉽고 간단하다는데 진짜 열받네 아오아오아오.

재귀 당연히 그냥 지가 지부르면 재귀이다.

재귀는 패턴이 있다고 한다.

그냥 인자로 들어오는거 변화시켜서 다시 본인함수를 호출해주는것이다.

예시1

def function(인자):
	if 인자 > 일정값: #인자가 일정 값 이상이면
		return function(인자 -1) # 인자를 변화시킴
	else:
		return 특정값

예시2

def function(인자):
	if 인자 <= 일정값: # 조건
		return 특정값  #재귀함수 종료
	returnValue = function(인자 -1) #인자를 변화시키는 값 함수 호출 밑 해야할일들 여기서
	return returnValue

 

 

걍 dp 풀면서 익숙해져야겠다 의미없다 의미없어