Vă rog frumos să mă ajutați. Scrieți un subprogram care să calculeze combinări de n luate câte k-C(n.k) definite prin funcțiile recursive:
-> C(n, k) =C(n-1,k)+C(n-1,k-1), cu C(n, 0)=C(n,n)=1 și C(n, 1)=n
-> C(n, k)=C((n-k+1)/k)*C(n,k-1), cu C(n, 0)=1

Calculați pentru fiecare dintre subprogramele recursive, adâncimea recursivității, pentru C(5,2). Care este mai eficientă? ​