Maison  >  Article  >  développement back-end  >  Le langage C permet-il l’appel récursif de fonctions ?

Le langage C permet-il l’appel récursif de fonctions ?

angryTom
angryTomoriginal
2020-03-02 10:29:206435parcourir

Le langage C permet-il l’appel récursif de fonctions ?

Le langage C autorise-t-il les appels récursifs de fonctions

Oui. Le processus dans lequel une fonction en langage C s'appelle directement ou indirectement est appelé récursivité.

1. Deux conditions nécessaires à la récursion

1. Il existe des conditions restrictives Lorsque cette condition est remplie, la récursion n'aura pas lieu. Continuez encore.

2. Chaque appel récursif se rapproche de plus en plus de cette limite.

Apprentissage recommandé : Tutoriel vidéo en langage C

2. Question de récursion classique : recherche du nième nombre de Fibonacci

#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;
}

Le langage C permet-il l’appel récursif de fonctions ?

Pour plus de tutoriels sur le langage C et la programmation associée, veuillez faire attention au Site Web PHP chinois !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn