Page not loading? Try clicking here.
Placeholder

#9689
Language restricted

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

Problems

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


Input

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


Example

13
1
3
6
13
hap = 23

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



Source

자기주도 파이썬 4판

You must sign in to write code.