"return이 있을때만 돌아가는걸로 이해한 저로써는 이해가 안가서요.."

여기서 이해를 잘못하고 계신 것 같습니다. return은 있으나 없으나 재귀함수의 동작에 아무런 영향을 주지 않습니다. 반환값이 없는 return은 그냥 아무 키워드 없이 함수를 종료하는 것과 100% 동일합니다.

말씀하신 ' 반환값이 없는 return은 그냥 아무 키워드 없이 함수를 종료하는 것과 100% 동일합니다.'라고 하시면 실제로 원래 9번줄이 없어도 이전 재귀함수들로 계속 돌아가는다는 말씀이신거네요? 이해했습니다 감사합니다. 

근데 왜 9번줄을 주석처리하면 무한루프가 도는거죠.. 

ans1가 -1이면 배열인덱스가 -1이 되어서 프로그램이 그대로 끝내야되는걸로 알고 있는데 string을 찎어보니까 계쏙 ans1가 -1,0으로 번갈아 바뀌면서 함수가 도네요.

9번째 줄이 없으면 함수가 종료가 안 되니까 다음 줄을 실행해서 go 함수가 다시 호출되겠죠? v[-1]이라는 건 존재하지 않으니까 사실 무슨 일이 일어나도 이상하지 않은데, 여기에 우연히 0이란 값이 들어있으면 다시 0번으로 가고 거기서 다시 -1로 가고를 무한히 반복해서 재귀호출을 할 뿐입니다.

return이라는 게 별 게 아니고 그냥 '함수를 종료한다'는 의미입니다. 종료가 되어야 할 곳에서 종료를 시켜주기 위해서 넣은 것입니다.

아 네 자세한 설명 감사합니다. 설명하신대로 이해하니 이제 마음이 많이 편안해지네요. 

추석에 코드 봐주느라고 고생 많으셨네요 ㅠ 

남은 명절 잘 쉬세요! 감사합니다.