N*M網格中兩對角有多少種不一樣的路徑？（遞歸）

寫博客是一種積累！讓優秀成爲一種習慣！謹記天天要作的事！

 

如題，求網格中兩對角點有多少種不一樣的最短的路徑，採用遞歸的方式進行計算。

 

咱們把須要向下走的定爲a，須要向右走的定爲b，遞歸過程有：fun(a,b)=fun(a-1,b)+fun(a,b-1)

結束遞歸過程的條件爲：a==0||b==0

 

具體實現代碼：個人碼雲傳送門

 

使用try catch讓程序更健壯！讓優秀成爲習慣！

 

榮耀給予世界，真實留給本身，致敬開源！