문제2029--자연수 분할

2029: 자연수 분할

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

자연수 \(n\)을 입력받아 \(n\)이하의 자연수 합으로 나타낼 수 있는 모든 순열을 구해 보자.
\(n\)이 3인 경우
3
1 2
2 1
1 1 1
총 4가지이다.


입력 설명

자연수 \(n\)이 입력된다.

출력 설명

나타나는 모든 순열의 수를 출력한다.

입력 예시 Copy

3

출력 예시 Copy

4 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류