c語言允許函數的遞歸呼叫嗎

c語言允許函數的遞歸呼叫嗎

允許。 C語言中的函數直接或間接地呼叫自己的過程叫做遞歸。

一、遞歸的兩個必要條件

1、存在限制條件，當滿足這個條件時，遞歸便不再繼續。

2、每次遞歸呼叫之後越來越接近這個限制條件。

推薦學習：c語言影片教學

二、經典的遞迴題目-求第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中文網其他相關文章！