Hola, he buscado información sobre recursividad pero en su mayoria son algoritmos de busqueda y ordenamiento, debo crear un arreglo de tamaño n e imprimirlo en pantalla de modo que forme un rectangulo, es decir, si el usuario elige 4, el resultado es:

1 1 1 1
1 1 1 2
1 1 2 3
1 2 3 4

Cada elemento se guarda en el arreglo de forma recursiva, cómo funciona esto?.

Poco he hecho con recursividad y estoy mas acostumbrado a trabajar con iteraciones, en este caso se me ha ocurrido trabajar con ciclos for() para ir procesando renglon por renglon pero no es recursividad.

   1. Si la funcion se llama a si misma el arreglo se crea dentro o fuera de la funcion? es local o global?
   2. Puedo reservar espacio dinamico para el arreglo del tamaño que indica el usuario? es decir:

x = malloc(sizeof(int) * n);

   3. Al llamar a la función el arreglo se pasa como parametro? si es que se crea fuera de la funcion
   
Mi problema es desarrollar el algoritmo para guardar la secuencia de numeros , por favor si alguien me puede orientar se lo agradeceré.

Saludos!

cambie un para de cosas para poder entender el proceso y me quedo algo asi:

void Procesar(int *p, int nelem, int nrestantes)
{
    int i=0,j=0;
    // procesar arreglo
    for(i=0;i<(nelem - (nelem - nrestantes));i++)
    {
        p[i]=1;
    }
    if((nelem - nrestantes) !=0)
        {
            for(i=nrestantes,j=2;i<nelem;i++)
            {
                p[i]= (j);
                j++;
            }
        }
    for (i=0; i<nelem; i++)
    {
        printf("%d ", p[i]);
    }
    putchar('\n');
    // procesar siguiente etapa
    if (nrestantes>1)
    {
        Procesar(p, nelem, nrestantes-1);
    }
}