Project Euler Question 15

by michiganfootball20

HTML

<div id="answer"></div>

JavaScript

$(document).ready(function () {

    x = 2;

    function count_paths(x_dim, y_dim,x_loc,y_loc) {
        path_count = 0;
        //Check if were at the end point
        if(x_loc == x_dim && y_loc == y_dim) path_count++;
        else
        {
            //Try to walk right
            if(x_loc < x_dim) path_count += count_paths(x_dim,y_dim,x_loc+1,y_loc);
            //Try to walk down
            if(y_loc < y_dim) path_count += count_paths(x_dim,y_dim,x_loc,y_loc+1);
        }
        return path_count;
    }

    alert(count_paths(4,4,0,0));

});