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