과제로 재귀함수를 이용하여 프로그램을 짜야하는데 확 막혀버리네요.

아래와같이 이름궁합을 짜는 프로그램입니다.

이름을 입력받는 대신 숫자 6개를 입력받으면 됩니다.

제가 생각하는건 배열에 숫자를 저장해서 (arr[n]+arr[n-1])%10 이렇게 계속 돌려야될것같은데 탈출조건도 참 모르겠고 멘붕이네요..ㅠㅠ

어떻게 해야할까요?!

힌트만이라도 알려주세요~