E21.【C语言】练习：“详解函数递归”文中的趣味练习的答案

详解函数递归原文

2022全国乙卷：

高考标答：

思路：

代码实现：

//这里取αn==1
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
double function(double n)
{
	if (1 == n)
	{
		return 2;
	}
	else
	{
		return 1 + 1.0 / (function(n - 1));
	}
}
int main()
{
	int n = 0;
	printf("请输入bn的下标：");
	scanf("%d", &n);
	double b = function(n);
	printf("%.15lf", b);//保留15位
}

结果：

 

发现当n越来越大时，bn越来越小