RYIP在线题库
首 页   >   习题练习   >   提交
Problem1389--打印路径

1389: 打印路径

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

打印类似图中0-n(2<=n<=9)的所有路径。当n=9时,图形如下: 


打印格式为:每行为1条从0-n的路径 
例如,输入n=3,则输出: 
0-1-3 
0-1-2-3 
0-2-3


【 Input 】

输入一个整数n

【 Output 】

输出0-n的所有路径,每个顶点编号之间用“-”连接,同时每条路径按照从小到大的字典序输出

【 Sample Input 】

3

【 Sample Output 】

0-1-2-3
0-1-3
0-2-3

【 Source/Category 】

TW