Heim  >  Artikel  >  Backend-Entwicklung  >  Ermöglicht die Sprache C den rekursiven Aufruf von Funktionen?

Ermöglicht die Sprache C den rekursiven Aufruf von Funktionen?

angryTom
angryTomOriginal
2020-03-02 10:29:206508Durchsuche

Ermöglicht die Sprache C den rekursiven Aufruf von Funktionen?

Erlaubt die C-Sprache rekursive Aufrufe von Funktionen

Ja. Der Prozess, bei dem sich eine Funktion in der C-Sprache direkt oder indirekt selbst aufruft, wird als Rekursion bezeichnet.

1. Zwei notwendige Bedingungen für die Rekursion

1. Es gibt restriktive Bedingungen Fahren Sie noch einmal fort.

2. Jeder rekursive Aufruf kommt dieser Grenze immer näher.

Empfohlenes Lernen: C-Sprachvideo-Tutorial

2. Klassische Rekursionsfrage – Finden der n-ten Fibonacci-Zahl

#include <stdio.h>
#include <stdlib.h>
int fibonacci(int n)
{
	if(n <= 2)
	{
		return 1;
	}
	else
	{
	    return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
int main()
{
	int n;
	printf("请输入你想输出第几项的斐波那契数:\n");
	scanf("%d", &n);
	printf("%d\n", fibonacci(n));
	system("pause");
	return 0;
}

Ermöglicht die Sprache C den rekursiven Aufruf von Funktionen?

Weitere C-Sprache und verwandte Programmier-Tutorials finden Sie auf der PHP-Chinesisch-Website!

Das obige ist der detaillierte Inhalt vonErmöglicht die Sprache C den rekursiven Aufruf von Funktionen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
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