재귀함수로 구현하려고 일단 짜봤는데 돌려봤더니 무한루프인 거 같아서요..ㅠㅠ 혹시 이 방향이 맞는지 좀 살펴봐주실 수 있으실까요?ㅠㅠ 재귀함수로 구현하는 것이 많이 안 익숙해서요...ㅠㅠㅠ

네 그렇게 하는 것 맞습니다. 함수를 실행하면서 내부적으로 다른 함수를 실행하는 재귀함수 특성상 i를 그렇게 전역변수로 만들면 안돼요