JumpJump（递归）

给出一个数组，长度为n，编号为0~（n-1），接下来n行，第i行描述关于第i个位置的信息。每行先是一个数k表示从位置i-1可以跳到其他的k个位置去，之后是k个数，表示i-1号点可以跳到的位置，这些位置一定在i-1号位置之后，且从小到大排列。

现在有一个小朋友，从0号位置出发，每次往他可以跳的位置跳过去，且从编号小的开始跳。如果遇到一个位置不能继续跳下去则返回之前的位置。

输出一路上途径的所有点。

例如，n= 5 n行数据如下

1 1

2 2 3

0

1 4

0

小朋友从0出发，可以跳到1去，然后从1可以跳到2和3，选择小的所以跳到了2，从2没有位置可以跳，所以返回1，再从1跳往3， 3可以继续跳到4,到4后不能继续跳所以返回3，这时3也没有位置可以跳，继续返回1， 再返回0

所以要输出的就是0 1 2 1 3 4 3 1 0

为方便输出，每个数字，包括这一行最后一个数字，后面都跟一个空格。输出结尾要有换行

n不超过100，每个k都不超过5

#include <stdio.h>
#include <string.h>
int a[105], b[105][105];

/*一种近似递归+回溯的思想*/
/*这里默认了输入b的时候是从小到大输入的*/
void go(int i) {
    int j;
    printf("%d ", i);
    for (j = 1; j <= a[i]; j++) {
        go(b[i][j]);
        printf("%d ", i);
    }
}

int main() {
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    int n, i, j;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        for (j = 1; j <= a[i]; j++) {
            scanf("%d", &b[i][j]);
        }
    }
    go(0);
    printf("\n");
    return 0;
}