재귀함수 마지막 코드가 이해가 안갑니다..

2021-07-15T04:11:15.460Z

0

죄송합니다
그 제가 이해가 잘 안되서요
1번 질문 답해주신

"else문이 반복실행 된다고 느낀것이 호출된 함수들이 return되는 부분이라고 생각됩니다 ."

라는게 이해가 안가서요
그러니까 ss가 10에서 1이 될떄까지 리턴이 안되고 계속 재귀함수만 호출 됬던거라

그 실행이 안된 리턴이 계속 실행 되는거라
else부분이 반복되 보인다고 생각하면 되는건가요?

2번 질문도 이해가 잘 안되는데

else if (ss <= 1) return 1; 가 실행되고

else문이 실행될떄

ss = 1인 상태에서 리턴값을 +1이 되서 ss = 2가 되고

 const int st = Ss(ss(2) - 1) 

return st + ss; 이 부분이 st = 1 + ss =2 = 3이 반환된다는거고

여기까진 제가 이해한게 맞죠??

그리고 저는 계속 재귀함수가 계속 되서

그 후에도 const int st = Ss(ss - 1);가 된다고 생각해서

반환값은 3이되고 ss =2에서 리턴값이 +1이 되서 ss=3이되고

근데 const int st = Ss(ss(3) - 1); 이 부분이 실행되어

st = 2가 되고 ss는 3이 된다고 생각했는데

그게 아니고 반환값이 3이된 후에는 재귀함수가 아닌

리턴이 계속 반복이 되는 거여서 3+3이 되는거다 라고 이해하는게 맞는건가요?

0

1. 네  맞습니다 .

2. 네 맞습니다.  ss가 1이 될 때까지 const int st = Ss(ss - 1) 이 부분만 수행이 되었습니다 

   즉 함수 호출은 다 수행하였고 return 하는 일만 남았기 때문에 더 이상의 함수 호출은 일어나지 않습니다.

저도 재귀함수가 기억이 안 나 잠깐 보러 왔다가 답글 달게 되었는데 , 혹시 틀린 부분이 있으면 알려주시면 감사하겠습니다 :)   

0

아하 그렇군요..

정말 감사합니다!

제가 리턴에 대해서 이해를 제대로 못한거 같습니다..
원래 이런 재귀함수를 했을떄 리턴이 계속 쌓여있다가 실행 되는거였군요..

근데 원래 리턴값이 기존 값의 플러스가 되는건가요??
아님 이건 재귀함수 한정인가요?

0

기존 값의 플러스가 된다는 의미가 가장 나중에 실행된 함수가 가장 먼저 반환된다는 말이 맞을까요 ?

재귀함수는 가장 나중에 호출된 함수가 가장 먼저 반환이 됩니다. 

반환이 되지 않으면 함수는 끝이 나지 않고 Stack overflow가 발생하게 됩니다.

0

const int st = Ss(ss - 1) 이 부분이 실행되서

ss = 1인 상태에서 리턴값을 +1이 되서 ss = 2가 되고

 const int st = Ss(ss(2) - 1) 이 부분에

ss값이 1인데 리턴값이 +1 되서 2가 되었잖아요
이 부분이 자꾸 찜찜합니다..
원래 리턴값이 기존 ss에 +를 해주는건가 해서요

0

ss-1을 인자로 넣었기 때문입니다. 

ss를 10부터 넣었기 때문에 -1 씩 해주면

10 , 9 ,8,..., 1 까지  수행한 뒤

이제 반환을 위해 함수의 원래 ss값(-1을 하기전 ss값 ) 을 찾아야됩니다.

(call by value 에서는 인자값을 변경한다고 해서 원래 변수의 값이 변하지 않기 때문입니다.)

그러면 ss가 1되었을때의 원래 ss값은 2였고 그 다음은 3, 4,5,6 ... 10까지의 과정을 수행합니다.

const int st = Ss(ss - 1); 

return st + ss;   -  (여기서는 ss의 값들은 ss -1값이 아닌 원래 ss값임)

저도 부족하여 쉽게 설명을 못 드리겠네요..

0

아하!!
감사합니다..

귀찮으셨을 질문인데
뭔가 해소가 된거 같습니다! 정말 감사합니다