二维数组的跳跃问题

题目描述：

某n*n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发，向右或向下每次跳跃格子所指定的格数，判断是否能够到达棋盘的右下角。如果能，输出true, 否则输出false.

输入：
输入第一行为整数n，表示棋盘方格的数量。其后的n行，各行均有n个数字。表示在该方格中可以向下或向右跳跃的方格数。
输出：
输出1行，true或者false. true表示从左上角可以跳跃到右下角,否则为false。

样例输入：
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 2
3 3 1 2 3 4 1
1 5 2 9 4 7 1

样例输出：
true

解题思路:利用二叉树的遍历

源代码：
自己乱写的，输出结果是对了，就是不知道过程对不对，有大佬可以指点一下吗。

#include<stdio.h>
int a[7][7] = { 2,5,1,6,1,4,1,
                6,1,1,2,2,9,3,
                7,2,3,2,1,3,1,
                1,1,3,1,7,1,2,
                4,1,2,3,4,1,2,
                3,3,1,2,3,4,1,
                1,5,2,9,4,7,1,
};
int i = 0, j = 0;

void jump(int i,int j) {
    if (i == 6 && j == 6) {
        printf("True");
        return；
    }
    if (i >= 7 || j >= 7) {
        return;
    }
    jump(i, j + a[i][j]);
    jump(i + a[i][j], j);
}

int main() {
    jump(i,j);
    return 0;
}

12.28
修改了一下，加了一个flag标志来解决判断的问题，这样可以对跳跃不到的数组输出False。

#include<stdio.h>
int a[7][7] = { 2,5,1,6,1,4,1,
                6,1,1,2,2,9,3,
                7,2,3,2,1,3,1,
                1,1,3,1,7,1,2,
                4,1,2,3,4,1,2,
                3,3,1,2,3,4,1,
                1,5,2,9,4,7,1,
};

int i = 0, j = 0;
int flag = 0;

void jump(int i,int j) {
    if (i == 6 && j == 6) {
        flag = 1;
        return;
    }
    if (i >= 7 || j >= 7) {
        return;
    }
    jump(i, j + a[i][j]);
    jump(i + a[i][j], j);
}

int main() {
    jump(i,j);
    if (flag == 1) {
        printf("True");
    }
    else {
        printf("False");
    }
    return 0;
}