내려가는 길과 올라오는 길

문제

다음 함수는 재귀 호출 앞뒤에서 각각 한 번씩 값을 기록한다.

f(k):
    k가 1보다 작으면 아무것도 하지 않고 끝낸다
    첫째 줄에 k를 기록한다
    f(k - d)를 호출한다
    호출이 끝나면 둘째 줄에 k를 기록한다

$f(n)$을 호출했을 때 첫째 줄에 기록한 값들과 둘째 줄에 기록한 값들을 출력한다. 첫째 줄은 호출이 안으로 들어가는 순서이고, 둘째 줄은 호출이 밖으로 되돌아오는 순서이다.

값을 출력할 때 print(k, end=" ")를 쓰면 줄 끝에 공백이 남아 틀린 답이 된다. 리스트 두 개에 값을 모아 두고 마지막에 print(*down) 꼴로 출력한다.