Hallar el combinatorio de forma recursiva

#include <iostream>
using namespace std;
int comb(int n, int k){
if(k==0 || k==n){
return 1;
}else{
return comb(n-1,k-1)+ comb(n-1,k);
}
}

int main(){
int n, k;
cout<<" nCk "<<endl;
cout<<"Ingrese el n: "<<endl;
cin>>n;
cout<<"Ingrese el k: "<<endl;
cin>>k;
cout<<"El combinatorio es: "<<comb(n,k);


return 0;
}

Comentarios

Publicar un comentario

Entradas más populares de este blog

Invertir número

Numero capicua

Hallar el dígito mayor de un numero