N*M网格中两对角有多少种不同的路径？（递归）

写博客是一种积累！让优秀成为一种习惯！谨记每天要做的事！

 

如题，求网格中两对角点有多少种不同的最短的路径，采用递归的方式进行计算。

 

我们把需要向下走的定为a，需要向右走的定为b，递归过程有：fun(a,b)=fun(a-1,b)+fun(a,b-1)

结束递归过程的条件为：a==0||b==0

 

具体实现代码：我的码云传送门

 

使用try catch让程序更健壮！让优秀成为习惯！

 

荣耀给予世界，真实留给自己，致敬开源！