Problem z rekurencją w języku C

[kwakluk11 0]

Witam! Mam pewien problem z zamianą rekurencji na iteracje, siedzę już 2h i nic nie mogę wymyślić.

Napisz równoważny program iteracyjny:

1.

int fun(int *t, int n)

{

if(!n) return 1;

else {

int l = rand()%5;

cout << l << " " << t[n] << endl;

return t[n]-l+fun(t,n-1);

}

}

**********************************

2.

int fun(int *t, int n)

{ int A=0;

if(!n) return 1;

else {

A = t[n];

cout << t[n] << endl;

t[n] = fun(t,n-1);

cout << A << endl; 

}

}

 

[Mistic92 68]

Po pierwsze to jest c++

[kwakluk11 0]

Po pierwsze to jest c++

Wiem!

Edytowane 5 Maja 2014 przez kwakluk11

[Tr0tyl 8]

Nikt za Ciebie nie zrobi zadania to po pierwsze.

Wiesz jak działa rekurencja ?

Rozpisz sobie jak program działa(a raczej podane funkcje) przy odpowiednim doborze zmiennych.

Jeżeli dokładnie przeanalizujesz działanie kodu, nie będzie problemem odpowiednie napisanie pętli(podpowiedź )