Pascal的旅行

【问题描述】

       一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所有步骤必须向右或向下。请注意，0是一个死胡同。

      图1所示的4 x 4板，其中实心圆标识起始位置，虚线圆标识目标，图2显示了从开始到目标的三个路径。

                      

                                    图1

                                   图2

【输入形式】

       输入开始是一个正整数n(4<=n<=30)， 接下来的n行，每行输入n个0~9中的一个数字，数字间用空格隔开。

【输出形式】

      输出一个整数，表示从左上角到右下角的路径数。

【样例输入】

4
2 3 3 1
1 2 1 3
1 2 3 1
3 1 1 0

【样例输出】

3

#include<iostream>

using namespace std;
int z[100][100];
int n;
int main()
{
int i,j,f(int,int);
cin>>n;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cin>>z[i][j];
}
}
cout<<f(0,0);
} 
int f(int i,int j)
{
int sum=0;
if(i<=n-1&&j<=n-1){
        if(i==n-1&&j==n-1) return 1;
   else if(z[i][j]!=0){
    sum+=f(i+z[i][j],j);
    sum+=f(i,z[i][j]+j);
}
}
else return 0;
return sum;
}