[C++] funzione ricorsiva

[Who am I]

Originariamente inviato da Laletta
purtroppo le ho già consultate tutte ste cose

Cioè hai letto le soluzioni?
Se è così non è l' approccio giusto, ti conviene provare a risolverli senza alcun aiuto.

Riguardo alla funzione che hai fatto basta chiamare sum passando come parametro n-1 e cambiare il valore di fine ricorsione (scegli 1 ad esempio, o 0) cosi' numeri minori di 10 non danno problemi.

[Laletta]

ci proverò

[Laletta]

ora ho provato a fare questo... cicla, però windows lo blocca :| che succede?

//programma che Ricorsivamente conta da n a 12.

#include <iostream>

using namespace std;

int n;
int t;
int conta (int);

int main()
{
	cout<<"questo programma conta da un numero n a 12"<<endl;

	cout<<"inserire il numero da cui partire"<<endl;
	cin>>n;
	

	cout<<"il risultato e'"<<conta(n)<<endl;

	cout<<"tasto"<<endl;
	cin>>t;

	return 0;
}

int conta (int num){
	if (num==12)
	{
		return num;
	}
	
	else if(num != 12)
	{
	
		return conta(num) + conta(num + 1);
	}
}

[Who am I]

Finchè c'è una funzione che accetta come parametro n e che per calcolare il risultato invoca se stessa passando n come parametro, andrai in stack overflow.
E' come dire a uno straniero che 'ciao' significa 'ciao', non lo capisce e continuerà sempre a farti la stessa domanda.

[Laletta]

quindi cosa mi consigli di fare?

[Who am I]

Rifai la funzione tenendo conto che conta(num) non può richiamare ricorsivamente conta(num), altrimenti la funzione va avanti all' infinito.

[Laletta]

non dovrebbe andare avanti finchè il numero non è pari a 12?

[Who am I]

Non ci arriva mai a 12, vai in stack overflow.
Hai scritto:

return conta(num) + conta(num + 1);

Supponiamo di chiamare conta(0), è come dire:
conta(0)=conta(0)+conta(1)
conta(0)= conta(0) + conta(1) + conta(1) + conta(2)
conta(0)= conta(0) + conta(1) + 2*conta(1) + 2*conta(2) + conta(2) + conta(3)

Puoi metterti quanto vuoi a tentare di calcolare il risultato, non finirai mai.Perchè quel conta(0) non se ne va mai, come fai a calcolarlo?

[Laletta]

quando fa 0+1 non dovrebbe assumere valore 1 e così via?

[Scara95]

Il problema è che tu non chiami solo conta(num+1) (nel qual caso avresti ragione), ma anchee conta(num) il quale continuerà a chiamare conta num e quindi in parte dell'espressione num resterà seempre num, almeno che non parta da 12, nel qual caso ci arriva subito.