Informatica Online Judge

  파스칼의 삼각형 출력하기1(재귀) [1895 / 0767]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 58   Total Tried : 58


The Champion of this Problem (C++) : gs16109 - 0ms / 95byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS Jeon 2017)]

Background

*주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지 않습니다.
------

파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다.

어떤 줄의 다음 줄에서는, 그 윗줄에 있는 왼쪽 숫자와 오른쪽 숫자를 더한 값을 쓴다.
...
먼저
첫 번째 줄에는     1 을 쓴다.
두 번째 줄에는    1 1 이 써진다.
그 다음 줄에는   1 2 1 이 써진다.
그 다음 줄에는  1 3 3 1 이 써진다.
....

위의 방법에 따라 높이가 5인 파스칼의 삼각형을 그리면 다음과 같이 된다.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

줄번호(n)와 위치번호(k)가 주어질 때, 그 위치의 수를 출력하시오.
(단, 반복문은 사용할 수 없다.)

예를 들어, 파스칼의 삼각형 5번째 줄의 2번째 위치의 수는 4이다.

Input

파스칼의 삼각형을 그렸을 때의 줄번호 n과 위치번호 k가 공백을 두고 입력된다.
(1 <= n,r <= 25)

Output

파스칼의 삼각형을 그렸을 때, n번째 줄의 k번째 위치의 수를 출력한다.

IO Example

입력
5 3

출력
6

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]