递归递推练习题–L12

 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

题目交代卒只能向下和向右，到达(n,m)为结束，马控点不通，那么这就是一道简单的递归水题了用一个递归从(0，0)开始到(n,m)结束越界与踩到马控点就返回0，到达(n,m)返回1;

#include<iostream>
using namespace std;
int g,h,m,n;
int w(int x,int y)
{
	if(x==g&&y==h){return 1;}
	if(x>g||y>h){return 0;}
	if((x==m&&y==n)||(x==m+1&&y==n+2)||(x==m+2&&y==n+1)||(x==m+2&&y==n-1)||(x==m+1&&y==n-2)||(x==m-1&&y==n+2)||(x==m-1&&y==n-2)||(x==m-2&&y==n-1)||x==m-2&&y==n+1)
	{return 0;}//马走日字，踩到马点返回0
	return w(x,y+1)+w(x+1,y);//向下与向右走
}
int main()
{
	int s;
	cin>>g>>h>>m>>n;
	s=w(0,0);
	cout<<s;
}