一个函数,该函数返回c中图中达到的可能性数(0.0)

我需要编写一个函数,该函数返回没有循环的图表上达到(0.0)的可能性。 例如 : 对于(-2,1)和3个步骤,完全有3条路径: (0,0)←(-1,0)←(-2,0)←(-2,1)第一路径 (0,0)←(-1,0)←(-1,1)←(-2,1)切割路径 (0,0)←(0,1)←(-1,1)←(-2,1)第三路径

签名:

int pathCounter(int x,int y,int currStep,int numSteps)