算法：网格走法数目

1. 题目描述

  有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
  输入一行为X，Y；输出一行为走法数目

2. 思路分析

  该题与“走台阶“的题目异曲同工。
  根据题目描述，走格时只能向下走或向右走。则假若目标格为（n，m），那么走向目标节点的走法就有两种，分别是：
  （1）由（n-1，m）格向下走
  （2）由（n，m-1）格向右走
所以，对与边界的格子来说，都只有上述的这两种走法，所以走向（n,m)格的总走法数目，就是【其上方格点的走法数目】与【其左方格点的走法数目】的和。此时假设函数f(x,y)表示走向格点(x,y)的走法数目，那么能够得到：

f