So implementieren Sie einen rekursiven Algorithmus in der C-Sprache

藏色散人
Freigeben: 2019-02-28 14:00:04
Original
5757 Leute haben es durchsucht

Rekursion ist eine Methode, die sich selbst aufruft. Wenn in Programmiersprachen ein Programm den Aufruf einer Funktion innerhalb derselben Funktion ermöglicht, spricht man von einem rekursiven Aufruf einer Funktion.

So implementieren Sie einen rekursiven Algorithmus in der C-Sprache

void recursion() {
   recursion(); /* 函数调用本身 */
}

int main() {
   recursion();
}
Nach dem Login kopieren

Die C-Sprache unterstützt Rekursion, also eine Funktion, die sich selbst aufruft. Bei Verwendung der Rekursion muss der Programmierer jedoch bei der Definition der Beendigungsbedingung der Funktion vorsichtig sein, da sie sonst in eine Endlosschleife gerät.

Rekursive Funktionen sind sehr nützlich für die Lösung vieler mathematischer Probleme, wie zum Beispiel die Berechnung der Fakultät einer Zahl, die Generierung von Fibonacci-Reihen usw.

Fakultät einer Zahl

Das folgende Beispiel verwendet Rekursion, um die Fakultätsfunktion einer bestimmten Zahl zu berechnen

#include <stdio.h>

unsigned long long int factorial(unsigned int i) {

   if(i <= 1) {
      return 1;
   }
   return i * factorial(i - 1);
}

int  main() {
   int i = 12;
   printf("Factorial of %d is %d\n", i, factorial(i));
   return 0;
}
Nach dem Login kopieren

Ausgabe:

Factorial of 12 is 479001600
Nach dem Login kopieren

Fibonacci-Reihe

Das folgende Beispiel verwendet eine rekursive Funktion, um eine Fibonacci-Reihe für eine gegebene Zahl zu generieren

#include <stdio.h>int fibonacci(int i) {

   if(i == 0) {
      return 0;
   }
	
   if(i == 1) {
      return 1;
   }
   return fibonacci(i-1) + fibonacci(i-2);}int  main() {

   int i;
	
   for (i = 0; i < 10; i++) {
      printf("%d\t\n", fibonacci(i));
   }
	
   return 0;}
Nach dem Login kopieren

Ausgabe:

0	
1	
1	
2	
3	
5	
8	
13	
21	
34
Nach dem Login kopieren

Empfohlene verwandte C-Sprach-Video-Tutorials: „C-Tutorial

Dieser Artikel ist eine Einführung in den rekursiven Algorithmus in C-Sprache. Ich hoffe, dass er für Freunde, die dies benötigen, hilfreich sein wird es. Hilfe!

Das obige ist der detaillierte Inhalt vonSo implementieren Sie einen rekursiven Algorithmus in der C-Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!