Pascal的旅行

//利用递归解决

#include<iostream>

using namespace std;

int array[233][233];

int n;//递归函数会用到，也可在函数中里声明

int sreach(int,int);

int sreach(int x,int y){

            int sum=0;

            if(x<n && y<n)  //如果x和y坐标都小与n

            {

            if(x==n-1 && y==n-1)

            return 1;

            else if(a[x][y]!=0){

            sum+=search(x+a[x][y],y)  //向下走   递归部分

            sum+=search(x,y+a[x][y])  //向右走   递归部分

            }

            }

            else return 0;   //无论怎么走都行不通

            return sum;     

}