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

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

 

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

 

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

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

 

具体实现代码：个人码云传送门

 

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

 

荣耀给予世界，真实留给本身，致敬开源！