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

#9689
언어 제한

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

문제

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


입력

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


예제

13
1
3
6
13
hap = 23

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



출처

자기주도 파이썬 4판

로그인해야 코드를 작성할 수 있어요.