C 언어에서는 함수의 재귀 호출을 허용합니까?

C 언어는 함수의 재귀 호출을 허용합니까?

예. C 언어에서 함수가 직접 또는 간접적으로 자신을 호출하는 과정을 재귀라고 합니다.

1. 재귀에 필요한 두 가지 조건

1. 이 조건이 충족되면 더 이상 재귀가 계속되지 않습니다.

2. 각 재귀 호출이 끝나면 이 한계에 점점 더 가까워집니다.

추천 학습: c 언어 비디오 튜토리얼

2. 고전적인 재귀 문제 – n번째 피보나치 수 찾기

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

더 많은 C 언어 및 관련 프로그래밍 튜토리얼을 보려면 PHP 중국어 웹사이트를 팔로우하세요!

위 내용은 C 언어에서는 함수의 재귀 호출을 허용합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!