Cuestionario de Programación #7 Módulo #3 - Funciones Recurs

1)
char * aMayusculas(char *frase, int posInicial)
{
    if(frase[posInicial] == '\0')
    {
        return frase;
    }
    else
    {
        frase[posInicial]=toupper(frase[posInicial]);
        return aMayusculas(frase,posInicial+1);
    }
}

char * sacaEspacios(char *frase)
{
    int largo,i,j=0;
    largo = strlen(frase);
    char cadena[largo];
    for(i=0;i<largo;i++)
    {
        if(frase[i] != ' ')
        {
            cadena[j] = frase[i];
            j++;
        }
    }
    cadena[j]='\0';
    strcpy(frase,cadena);
    return frase;
}

int esPalindroma (const char *frase, int posInicial, int posFinal)
{
    if(posInicial==posFinal)
    {
        return 1;
    }
    else
    {
        if(frase[posInicial] == frase[posFinal])
        {
            return esPalindroma(frase,posInicial+1,posFinal-1);
        }
        else
        {
            return 0;
        }
    }
}
2)
int mayorValor ( int *vector, int mayor, int posFinal)
{
    if(posFinal==-1)
    {
            return mayor;
    }
    else
    {
        if(vector[posFinal] > mayor)
        {
            return mayorValor(vector,vector[posFinal],posFinal);
        }
        else
        {
            return mayorValor(vector,mayor,posFinal-1);
        }
    }
}
3)
int mult_rusa(int multiplicador, int multiplicando)
{
    printf("Multiplicador: %d, Multiplicando: %d\n",multiplicador,multiplicando);
    if(multiplicador==1)
    {
        return multiplicando;
    }
    if(multiplicador % 2 == 0)
    {
        return (mult_rusa(multiplicador/2,multiplicando*2));
    }
    else
    {
        return (multiplicando + mult_rusa(multiplicador/2,multiplicando*2));
    }
}
4)
int Conjunto_Ordenado(int ** Matriz , int tamano, int Fila, int Columna, int Valido)
{
    if((Valido == 1)&&(Fila == 0)&&(Columna == tamano-1))
    {
        return 1;
    }
    if(Fila == 0)
    {
        return Conjunto_Ordenado(Matriz,tamano,tamano-1,Columna+1,1);
    }
    else
    {
        if(Matriz[Fila][Columna] >= Matriz[Fila-1][Columna])
        {
            return Conjunto_Ordenado(Matriz,tamano,Fila-1,Columna,1);
        }
        else
        {
            return 0;
        }
    }
}