Número de caminos hasta el origen

Cuenta los caminos desde un punto de la cuadrícula con coordenadas no negativas (x, y) hasta el origen cuando cada paso debe reducir la distancia de Manhattan. Puedes resolverlo de forma recursiva o con un método equivalente.