Du bist hier: Startseite > Entwicklung (C/C++) > C++ Grundlagen > Fakultät rekursiv mit Funktion berechnen

Fakultät rekursiv mit Funktion berechnen

Bei der rekursiven Programmierung ruft sich eine Funktion oder Methode in einem Programm selbst wieder auf. Auch der gegenseitige Aufruf stellt eine Rekursion dar.

Wichtig bei der rekursiven Programmierung ist eine Abbruchbedingung in dieser Funktion, weil sich das rekursive Programm sonst (theoretisch) unendlich oft selbst aufrufen würde.

Datei:  Quelldateien/main.cpp
  1. #include <iostream> // std::cout, std::endl, std::cin
  2. #include <stdlib.h> // EXIT_SUCCESS
  3.  
  4. int fak(int f);
  5.  
  6. int main(void)
  7. {
  8. 	// Zeichen für Fakultät !
  9. 	// n ! = ((n-1) ! * n)
  10.  
  11. 	for (int s = 0; s < 13; s++)
  12. 	{
  13. 		std::cout << s << "! = " << fak(s) << std::endl;
  14. 	}
  15.  
  16. 	std::cin.get();
  17. 	return EXIT_SUCCESS;
  18. }
  19.  
  20. int fak(int f)
  21. {
  22. 	if (f <= 0)
  23. 		return (1);
  24. 	return (fak(f - 1) * f);
  25. }

Kommentare zu diesem Beitrag

Sie müssen angemeldet sein, um eine Nachricht zu erstellen. Anmelden »