Cuaderno Problema 2

#include <iostream>
#include <cmath>
using namespace std;
const int letras_disponibles = 40;
const int letras_palabra = 5;
//Usamos los valores 4 y 3 en la parte a), y 40 y 5 para la parte b)

int Recursiva(int valor){
  if (valor==1){
    return 0;
  } else if (valor==2){
    return 1;
  } else {
  return Recursiva(valor-1) + valor -1;
  }
}

int main() {
  int v_recursiva, nk, nk2;
  v_recursiva = Recursiva(letras_disponibles);
  nk = pow(letras_disponibles,letras_palabra);
  nk2 = pow(letras_disponibles,letras_palabra-2);
  cout<<nk-(nk2*v_recursiva);
}