페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9689

함수3 - 형성평가 3 1초 32MB

문제

정수 N을 입력받아 재귀함수를 이용하여 N부터 1까지 절반씩 쪼개며 나오는 수열을 1부터 N까지 작은 수부터 한 줄에 한 개씩 차례대로 출력하고 그 수들의 합을 마지막 줄에 출력하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^5)


예제1

입력
13
출력
1
3
6
13
hap=23

f(13) \rightarrow f(6) \rightarrow f(3) \rightarrow f(1)


역링크