WIr machen in Info grade Rekursive Programmierung.

Dabei haben wir folgende Aufgabe:
Ein Programm, das die Anzahl der kürzesten Wege zwischen zwei Punkten auf einem Schachbrettförmigen Raster.

also praktisch bei sowas. (die grüne Linie ignorieren. die anderen 3 sind mögliche wege. Ermittelt soll die Anzahl von solchen möglichen wegen.)

Dies soll Rekursiv gelöst werden.

Allerdings habe ich nicht den leisesten Schimmer wie das geht.
Wäre euch sehr verbunden, wenn ihr mir nen Ansatz oder besser Die Lösung hier bis heute Abend posten könntet, brauch das für Morgen


[ich hab ne lösung, wie man das !rekursiv löst. dabei werden alle möglichen wegen bruteforced, und als 'code' aufgezeichnet, alle die sich unterscheiden, werden gezählt. aber es soll ja eben rekursiv sein........]