1193 : [기초-재귀설계] 파스칼의 삼각형 출력하기1(재귀)
•시간제한: 1.000 S
•메모리제한: 128 MB
•제출: 7
•통과: 5
•만든사람: suakii
문제 설명
※ 주의: 이 문제는 재귀 설계 문제로서 반복문(for, while)을 사용한 코드는 채점이 되지 않습니다.
파스칼의 삼각형 출력하기1 문제를 해결하시오.(단, 반복문은 사용할 수 없다.)
[파이썬 재귀 설계 예시]
def f(n, k):
if k == 1 or k == n: return 1
return f(n-1, k-1) + f(n-1, k)참고
모든 반복은 재귀를 이용해 만들 수 있다! 하향식 설계를 통해 큰 문제를 작은 문제로 쪼개어 해결해 보세요.
입력 설명
파스칼의 삼각형을 그렸을 때의 줄번호 $n$과 위치번호 $k$가 공백을 두고 입력된다.
($1 \le n, k \le 25$)
($1 \le n, k \le 25$)
출력 설명
파스칼의 삼각형을 그렸을 때, $n$번째 줄의 $k$번째 위치의 수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6
도움
기초100제(c)2 v1.0 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]