Applichiamo le DISPOSIZIONI in modo tale da ottenere su n lettere(25 quelle dell'alfabeto) delle parole di lunghezza k.

Essendo DISPOSIZIONI una parola differisce dall'altra non solo per l'ordine,ma anche per gli elementi che le compongono.(come giusto DEVE essere per quanto riguarda le parole...infatti "aba" e "baa" non sono uguali o no? :gren: )
La formula č:
D(n,k) = n * (n-1) * (n-2)* ... * (n-k+1)

codice:
#include <stdio.h>
int disposizioni_semplici(int ,int ,int );

const int n=25; //lettere alfabeto italiano

int main(){

int k=0;//classe
printf("\nInserisci la lunghezza delle parole da considerare\n");
scanf("%d",&k);

if (n>k)  printf("\nCon %d lettere puoi avere %d parole di lunghezza %d",n,disposizioni_semplici(k,n,n),k);
  else printf("\nImpossibile eseguire l'operazione\n");

return 0;
}

/* calcolo in modo ricorsivo*/
int disposizioni_semplici(int k,int n,int m){
if ( n== m-k ) return 1;
else 
 return ( n*disposizioni_semplici(k,n-1,m) );
}
provalo cmq

ciao