Documente Academic
Documente Profesional
Documente Cultură
1, n=0
n ! = fact(n) =
n * fact(n-1), altfel n € N
#include <iostream>
using namespace srd;
void main()
{
int n;
cout<<”n=”; cin>>n;
cout<<fact(n) ; // se apelează funcţia recursivă
system("pause") ;
}
0, n=0
Un = 1, n=1
8
PCLP I Laboratorul 10
Asist. drd. ing. Ana – Maria SUDUC
#include<iostream>
int n; // variabilă globală
void main()
{
cout<<”n=”; cin>>n;
cout>>fib(n);
system("pause") ;
}
2.22 Scrieţi o funcţie recursivă care să calculeze cel mai mare divizor comun
pentru două numere naturale a şi b. Folosim definiţia recursivă a c.m.m.d.c. :
a, a=b