详解函数递归原文

高考标答：

思路：

代码实现：

//这里取α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越来越小