47. 재귀 호출 전후 출력 순서 추적

1def walk(s, depth):
2    if depth == len(s):
3        return ""
4    print("in", s[depth])
5    rest = walk(s, depth + 1)
6    result = rest + s[depth] * (depth + 1)
7    print("out", result)
8    return result
9 
10 
11answer = walk("xyz", 0)
12print(len(answer), answer[0])