pyramid.c

static int      pyramid_path_alt(int size, int **map, int x, int y)
{
  if (y == size - 1)
    return (map[y][x]);

  int a = pyramid_path_alt(size, map, x, y + 1);
  int b = pyramid_path_alt(size, map, x + 1, y + 1);
  int choosen = a < b ? a : b;
  return (map[y][x] + choosen);
}

int     pyramid_path(int size, int **map)
{
  return (pyramid_path_alt(size, map, 0, 0));
}