회문구조이면서 재귀구조를 가지는 팰린드롬 파티션의 갯수를 찾는 문제 예를들어 7은 7 1+5+1 2+3+2 1+1+3+1+1 3+1+3 1+1+1+1+1+1+1 은 되나, 1+2+1+2+1은 안된다. 1+2와 2+1이 재귀가 아니기 때문이다. 규칙을 찾아보자. 중간수를 기준으로 n을 나눠볼 수 있는데, 5와 6의 예시로 살펴보자. 5의 경우 6의 경우 1이 중간에 오는 경우, 1+1+1+1+1 2+1+22가 중간에 오는 경우, 없음 3이 중간에 오는 경우, 1+3+1 4가 중간에 오는 경우, 없음 5가 중간에 오는 경우 5 1이 중간에(?) 오는 경우, 1+1+1+1+1+1 2가 중간에 오는 경우, 2+2+2 1+1+2+1+1 3이 중간에(?) 오는 경우, 3+3 4가 중간에 오는 경우, 1+4+1 5가..
