[C++] funzione ricorsiva

[Laletta]

Ciao ragazzi sono di nuovo qui alle prese con le funzioni ricorsive... ho scritto un programmino stupido che riceve in input un numero n e lo somma a se stesso fino a quando la somma non è pari a 10... purtroppo la somma mi da sempre 1 e non capisco perchè... chi è così gentile da aiutarmi??

#include <iostream>


using namespace std;

int sum (int);


int n;
int t;

int main()
{
	cout<<"inserire un intero da sommare a se stesso"<<endl;

	cin>>n;

	cout<<"la somma e'  "<< sum <<endl;

	cout<<"\ntasto"<<endl;
	cin>>t;

	return 0;
}

int sum (int n)
{
	
	if(n==10)
		return 10;
		
	else 
	
		return n + sum (n);
}

[Caiodark]

La tua procedura è un ciclo infinito, visto che continui a passare in ricorsione lo stesso parametro in ingresso.
E poi come richiami sum? Neanche glielo passi n.

[Laletta]

potresti gentilmente aiutarmi?... non riesco proprio a uscirne...

[Caiodark]

Certo che posso aiutarti, cosa c'é che non ti è chiaro?

[Scara95]

Originariamente inviato da Caiodark
Certo che posso aiutarti, cosa c'é che non ti è chiaro?

Credo le funzioni in generale...
La chiamata dovrebbe essere: sum(n)
Come ha detto Caiodark la tua funzione crea un ciclo infinito inquanto n sarà sempre uguale a quello di base...
Inoltre non hai alcuna sicurezza di arrivare a 10 con la somma quindi dovresti porre dei limiti alla funzione e fare alcuni controlli...

[escocat]

Originariamente inviato da Laletta
... un numero n e lo somma a se stesso fino a quando la somma non è pari a 10...

E se n=3 come fa 3+3+3... ad arrivare a 10?

[Laletta]

mmmh giusto... cioè io ho fatto un esercizio giusto per esercitarmi, perchè la funzione ricorsiva proprio non mi riesce ((

[Scara95]

Alcuni esempi di esercizi:
Fibonacci
Fattoriale
La più piccola potenza di un numero che ne superi un'altro: es la più piccola potenza di 2 che superi 1000
Il più piccolo multiplo di un numero che ne superi un'altro
Svariati esercizi sulle liste e sugli alberi binari...

[Laletta]

purtroppo le ho già consultate tutte ste cose

[Scara95]

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

Strano: il 4 e il 5 sono riadattamenti dell'esercizio da te proposto qui e non mi sembra tu sia riuscito a risolverlo. Gli esercizi fattibili sulle liste e sugli alberi binari sono infiniti: vanno dall'implementazione delle operazioni base (inserimento, ricerca, rimozione, per l'albero binario ribilanciamento) ad operazioni più complesse (sorting, folding, mapping, filtering, azioni specifiche sulla struttura dati, ...)
Tutto implementabile con la ricorsione e senza l'uso di cicli.