P1227 递归-回溯-无返回值-地下城寻宝

暂无评定 传统题 GESP函数与递归递归 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

P1227递归-回溯-无返回值-地下城寻宝

暂无评定 传统题 GESP函数与递归递归 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

小竞 进入了一个神秘的多层地下城。地下城一共有 nn 层(从第1层到第 nn 层,第 nn 层是最底层)。 他必须从第1层开始,一层一层往下走,每进入一层就喊一声“Open X”。 当他走到最底层(第 nn 层)的下面时(即第 n+1n+1 层),发现宝藏!喊一声“Got the treasure!”。 然后他开始一层一层往上返回,每返回一层就喊一声“Close X”。

请编写一个 无返回值 void 的递归函数 void explore(int level, int n),模拟这个过程,必须严格按照“Open -> GO down -> Close”的顺序输出。

输入格式

一行一个整数 nn(1≤n≤201 ≤ n ≤ 20)。

输出格式

按照探索顺序输出若干行,每一行对应一个动作。

样例1

输入

3

输出

Open 1
Open 2
Open 3
Got the treasure! 
Close 3
Close 2
Close 1

数据规模与约定

对于 100%100\% 的数据,(1≤n≤201 ≤ n ≤ 20)。