Recursivitate indirecta

Exista posibilitatea ca un subprogram sa se autoapeleze si sa apeleze un alt subprogram care la randul lui sa il apeleze pe primul. In aceasta situatie este vorba despre recursivitate indirecta. Fie sirul: a₀, b₀, a₁,b₁, a₂,b₂….., a_n, b_n.

Unde: si

Sa se scrie un program care sa calculeze a_n si b_n.

Iata o solutie:

#include<iostream.h>

#include<math.h>

#include<conio.h>

double a0,b0;

int n;

double fctb(int n);

double fcta(int n)

{if (n==0)

return a0;

else

return (fcta(n-1)+fctb(n-1))/2;

}

double fctb(int n)

{if (n==0)

return b0;

else

return sqrt(fcta(n-1)*fctb(n-1));

}

void main()

{clrscr();

a0=2;

b0=8;

cout<<"n=";

cin>>n;

cout<<endl<<fcta(n)<<" "<<fctb(n)<<endl;

for(int i=0;i<=n;i++)

cout<<fcta(i)<<" "<<fctb(i)<<"; ";

getch();

}