Rekursion

Uden at være C++ ekspert, så vil jeg påstå at den der aldrig ender - det er de rekursive funktioners svar på en uendelig løkke

Mvh.

Kasper (TSW)

Uden at være C++ ekspert, så vil jeg påstå at den der aldrig ender - det er de rekursive funktioners svar på en uendelig løkke

Jep, den ender aldrig, men det er ikke helt en uendelig løkke, for på et tidspunkt løber du tør for plads på stakken, og så går programmet ned.

Prøv følgende i stedet:

void recurse(int current, int max) {
    cout << current << endl;
    if (current < max) {
        recurse(current + 1, max);
    }
}

int main(int argc, char ** argv) {
    recurse(1, 50);
    return 0;
}

Den skriver tallene fra 1-50 vha. rekursion. Læg mærke til, at recurse() funktionen kun kalder sig selv, hvis den nuværende værdi er mindre end den maksimale værdi.

Ja, som Kasper siger ender din kode aldrig. Du skal have noget kode som bestemmer hvornår rekursionen skal slutte. Et eksempel kunne være dette

void recurse(int count)
{
  if (count != 0)
  {
    cout << count << endl;
    count--;
    recurse(count);
  }
}

Kører du så count(5) vil dit output blive

5
4
3
2
1

Og rekursionen vil så slutte når count(0) bliver kaldt.

Jeg prøver at forstå dette lidt bedre, og har derfor lagt nogle kommentarer ind for at skære det helt ud i pap.
Hvis jeg har forklaret forkert ville jeg påskønne om i kunne rette det:

#include <iostream>
using namespace std;  

void recurse (int current, int max) { //funktionen recurse tager 2 parametre ind, current og max af heltals værdi
    cout << current << endl; //udskriver nuværende værdi 
    if (current < max) { //hvis den nuværende værdi er mindre end den maksimale, så kalder funktionen sig selv, i næste linie (? eller?)
        recurse(current + 1, max); //læg 1 til hver nuværende værdi...
    }
}

int main() {
    recurse(1, 50); //Starter i 1 og slutter med 50. Min og Max værdierne
    return 0; //returnere ingenting.... giver sig selv. 
}

Kender det kun fra java, og har ikke brugt det i praksis, kun læste om det, men jeg er ret sikker på, at du har fat i det rigtige. Læste om det her: http://javabog.dk/VP/kapitel3.jsp og syntes det beskriver det ret godt. Den giver også et godt eksempel på hvordan man kan bruge det ivirkelighede ;D

En simpel regel må være: Rekursions funktioner skal altid indeholde mindste en betingelse der søger for løkken ender. <------ Correct me if I'm wrong.

Mit lille program der illustrerer dette....

/*
		1to10 - Visual C++ 2008 Express Solution
		
		Module 5 Mastery Check #10, "C++ Beginner's Guide" by Herbert Schildt

		Written by Kent S. Olsen 2008 in part of self-educational use

		This program:	Show a simple recursive function that print numbers 1 through 10
						depending on variables, "start" and "end".
*/

#include <iostream>
using namespace std;

void count (int n, int num);

int main ( void )
{
	int start = -10, end = 10;

	count (start, end);

	cout << "\n\n";

	system("pause");

	return(0);
}

void count (int n, int num)
{
	if (n==num) {		// Tester om det er det sidste tal i rækken
		cout << n;		//... recursive funktioner indeholder altid
		return;			//... mindst en betingelse!!!
	}
	
	cout << n << ", ";   
	count (n+1, num);
	return;
}

En simpel regel må være: Rekursions funktioner skal altid indeholde mindste en betingelse der søger for løkken ender. <------ Correct me if I'm wrong.

Du har ret, men rekursion er IKKE en løkke. Rekursion er rekursion, og rekursion er aldrig uendelig. Den slutter bare meget grumt med en stack overflow, medmindre man selv terminerer den, det behøver en løkke ikke.