F
Fredes
Gast
Hallo,
hab da ein bsp von einem professor gefunden. Die Angabe lautet
Gegeben sei ein Feld von m×n Einheitsquadraten.
Gesucht ist die Anzahl der kürzesten Wege längs der Seiten der
Einheitsquadrate, die von der linken unteren Ecke zur rechten
oberen Ecke führen.
Vervollständigen Sie die nachfolgende rekursive Methode so, dass die
die Anzahl der kürzesten Wege ermittelt wird.
Methode gegeben:
Lösung ist:
Habs ausgecodet und ich bekomm da zb bei m=5 und n=4 126 heraus.
Kann ja nicht stimmen.????
edit dbac: code tags eingefügt
hab da ein bsp von einem professor gefunden. Die Angabe lautet
Gegeben sei ein Feld von m×n Einheitsquadraten.
Gesucht ist die Anzahl der kürzesten Wege längs der Seiten der
Einheitsquadrate, die von der linken unteren Ecke zur rechten
oberen Ecke führen.
Vervollständigen Sie die nachfolgende rekursive Methode so, dass die
die Anzahl der kürzesten Wege ermittelt wird.
Methode gegeben:
Code:
public static int numShortestWays(int m, int n) {
if (m==1||n==1) {
return ??;
}
return numShortestWays( ????) +
numShortestWays( ???);
}
Lösung ist:
Code:
public static int numShortestWays(int m, int n) {
if (m == 1 || n == 1) {
return n + m ;
}
return numShortestWays( m – 1 , n ) +
numShortestWays( m , n – 1 );
}
Habs ausgecodet und ich bekomm da zb bei m=5 und n=4 126 heraus.
Kann ja nicht stimmen.????
edit dbac: code tags eingefügt