给我的问题是一个child正跑上n级楼梯,一次可以跳1步、2步或3步。实现一种方法来计算child可以通过多少种可能的方式跑上楼梯。http://play.golang.org/p/bpjIkMm9jHpackagemainimport"fmt"funcCountWaysDP(nint,mmmap[int]int)int{ifn-1{returnmm[n]}else{mm[n]=CountWaysDP(n-1,mm)+CountWaysDP(n-2,mm)+CountWaysDP(n-3,mm)returnmm[n]}}funcmain(){mm:=make(map[int]int)f