세로로 쪼개는 경우: 정사각형갯수(직사각형) = 정사각형갯수(왼쪽사각형)+정사각형갯수(오른쪽사각형) 가로로 쪼개는 경우: 정사각형갯수(직사각형) = 정사각형갯수(위쪽사각형)+정사각형갯수(아래쪽사각형) discuss에서 이런 관계식을 보았는데, 제 실력으로 이것을 재귀함수로 구현하기에는 chapter9-1같은 문제보다 너무 추상적인 것 같습니다. 특히 이 관계식만 보면 sample에 나오는 5*6을 가로로 3/2만큼 쪼갠 이후 동시에 세로로 3/3-2/2/2만큼 쪼개는 건 구현할 수 없어 보입니다. 좀 더 구체적으로 알려주실 수 있나요?

int 정사각형갯수(사각형){ 사각형이 정사각형이면 1을 return 아니면 사각형이 정사각형 여러개 일렬로 붙여놓은 형태면 그 갯수를 return 그것도 아니면 모든 방향으로 다 쪼개봤을 때 최소 갯수 return } 이 함수에 질문하신 관계식을 적용해보면 재귀함수가 어떤 건지에 대해 감을 잡으실 수 있을거예요