¿Cómo funciona esta plantilla variadic?

Question

Estaba mirando this SO question y no pude entender cómo funcionó la respuesta. Voy a publicar una copia del código en una de las respuestas de referencia:

template<int ...> struct seq {}; 

// How does this line work? 
template<int N, int ...S> struct gens : gens<N-1, N-1, S...> {}; 

template<int ...S> struct gens<0, S...>{ typedef seq<S...> type; }; 

double foo(int x, float y, double z) 
{ 
    return x + y + z; 
} 

template <typename ...Args> 
struct save_it_for_later 
{ 
    std::tuple<Args...> params; 
    double (*func)(Args...); 

    double delayed_dispatch() 
    { 
    return callFunc(typename gens<sizeof...(Args)>::type()); 
    } 

    template<int ...S> 
    double callFunc(seq<S...>) 
    { 
    return func(std::get<S>(params) ...); 
    } 
}; 

int main(void) 
{ 
    std::tuple<int, float, double> t = std::make_tuple(1, 1.2, 5); 
    save_it_for_later<int,float, double> saved = {t, foo}; 
    cout << saved.delayed_dispatch() << endl; 
} 

La parte que no entiendo es lo siguiente:

template<int N, int ...S> struct gens : gens<N-1, N-1, S...> {}; 

En el ejemplo de return callFunc(typename gens<sizeof...(Args)>::type()); Estoy asumiendo que sizeof..(Args) sería 3. Así,

template<int N, int ...S> struct gens : gens<N-1, N-1, S...> {}; 

convierte

template<3, {}> struct gens : gens<3-1, 3-1, {}> {}; 

¿Es esto correcto, y si es así, lo que sucede a partir de ahí?

Answer 1

Escribamos por la recursividad manualmente:

gens<3> : gens<2, 2> 
gens<3> : gens<2, 2> : gens<1, 1, 2> 
gens<3> : gens<2, 2> : gens<1, 1, 2> : gens<0, 0, 1, 2> 

La recursividad se detiene debido a la especialización parcial de 0:

struct gens<0, S...>{ typedef seq<S...> type; }; 

// first 0 consumed by the partial specialization 
// S = 0,1,2 
struct gens<0, 0, 1, 2> { 
    typedef seq<0, 1, 2> type; 
}