题目描述

写一个递归函数 countdown(n)，当 n > 0 时，先输出 n，然后调用 countdown(n-1)；当 n == 0 时，输出 "Go!"。
在 main 中读入一个整数 n，调用 countdown(n)。

样例输入

3

样例输出

3
2
1
Go!

数据范围

$1 \leq n \leq 20$。