问题描述
针对该问题：
以M×N网格考虑昆虫。昆虫开始于左下角（0，0），并希望结束于右上角（M-1，N-1）。昆虫只能向右或向上移动。编写一个函数路径，该路径采用网格的长度和宽度，并返回昆虫从头到目标可以采用的不同路径数。
例如，“ 2 x 2”网格共有两种方式使昆虫从起点移动到目标。对于3 x 3的网格，昆虫有6条不同的路径（上面仅显示3条）。
以下是递归解决方案：
package main
import "fmt"
func paths(m,n int) int {
var traverse func(int,int) int
traverse = func(x,y int) int {
if x >= m || y >= n {
return 0
}
if x == m-1 && y == n-1 {
return 1
}
return traverse(x+1,y) + traverse(x,y+1)
}
return traverse(0,0)
}
func main() {
fmt.Println(paths(1,157))
}
随着N的增加，效果如下：
fmt.Println(paths(1,1)) // 1
fmt.Println(paths(2,2)) // 2
fmt.Println(paths(3,3)) // 6
fmt.Println(paths(4,4)) // 20
fmt.Println(paths(5,5)) // 70
fmt.Println(paths(6,6)) // 252
fmt.Println(paths(7,7)) // 924
记忆化可以应用于斐波那契问题，使用树递归来重用以前的计算
记住这个路径问题有意义吗？重用以前的计算
（注意：此问题旨在应用树递归的概念，如here所述。）
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）