코딩을 어떤 식으로 짜야 할지 전혀 모르겠습니다.. 재귀 함수로 어떻게든 해보려했는데 떠오르지가 않네요 ㅠㅠ

세로로 쪼개는 경우: 정사각형갯수(직사각형) = 정사각형갯수(왼쪽사각형)+정사각형갯수(오른쪽사각형) 가로로 쪼개는 경우: 정사각형갯수(직사각형) = 정사각형갯수(위쪽사각형)+정사각형갯수(아래쪽사각형)

감사합니닷