CAP.06 Recursivitate

Brebenel George Colegiul Tehnic Iuliu Maniu-2010 1

A01. PROGRAM C++ PENTRU CALCUL SUMEI PRIMELOR N NUMERE

NATURALE

Enunt : Se citeste un numr natural n. S se calculeze utiliznd varianta iterativ i varianta

recursiv suma primelor n numere naturale.

(exp: n=4 => s=1+2+3+4=10)

n varianta iterativ definiia funciei se face printr-o expresie care conine numai valori

cunoscute.

/ 0 pentru n=0;

Suma(n)= |

\ 1+2+3++n pentru n!=0

n varianta recursiv definiia funciei se face printr-o expresie care conine nsi funcia:

/ 0 pentru n=0;

Suma(n)= |

\ n+Suma(n-1) pentru n!=0

PROGRAM C++ (varianta iterativ)

#include

using namespace std;

int suma(int n){

int i, s=0 ;

if (n==0)

return 0;

else{

for (i=1 ; i

Brebenel George Colegiul Tehnic Iuliu Maniu-2010 2

Exercitii suplimentare : 1. Se