Programmiererforum

public void Code()
{
Console.WriteLine(countRoutes(20));
}

public long countRoutes(int x)
{
long result = 1;

for (int i = 1; i

Ich berechne die Anzahl der möglichen Routen in einem 20 * 20-Raster von links oben nach rechts unten, wenn nur Bewegungen nach unten und rechts möglich sind.
Ich habe über die Berechnung des zentralen Binomials gelesen Koeffizient zur Berechnung der Routen und implementierte ihn in meinem Code:
[code]public void Code()
{
Console.WriteLine(countRoutes(20));
}

public long countRoutes(int x)
{
long result = 1;

for (int i = 1; i