青蛙跳石头

题目描述

有一排石头，编号为：

0 1 2 3 4 5

青蛙从编号为 0 的石头出发，要跳到编号为 5 的石头。

青蛙每次可以选择：

跳 1 格
跳 2 格
跳 3 格

请输出所有能够正好跳到终点 5 的方案。

输入格式

本题输入一个整数 n，表示终点石头编号。

输出格式

按照 DFS 搜索顺序，输出所有从 0 到 n 的跳法路径。

每一行输出一种方案。

路径中的石头编号之间用 -> 连接。

输入样例

5

输出样例

0->1->2->3->4->5
0->1->2->3->5
0->1->2->4->5
0->1->2->5
0->1->3->4->5
0->1->3->5
0->1->4->5
0->2->3->4->5
0->2->3->5
0->2->4->5
0->2->5
0->3->4->5
0->3->5