在c语言中允许函数递归调用,c语言允许函数的递归调用吗

c语言允许函数的递归调用吗

允许。C语言中的函数直接或间接调用自己的过程叫递归。

一、递归的两个必要条件

1、存在限制条件，当满足这个条件时，递归便不再继续。

2、每次递归调用之后越来越接近这个限制条件。

二、经典的递归题目-求第n个斐波那契数#include

#include

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中文网！