Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Faça suas perguntas e receba respostas detalhadas de profissionais com ampla experiência em diversos campos. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes.

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ă? ​

Sagot :