c语言 函数递归-递推公式

 

 

 

 

#include <stdio.h>

// 声明函数fun，用于计算递推公式的值
double fun(int n);

int main() {
int n;
// 输入整数n
scanf("%d", &n);
// 输出计算得到的f(n)的值
printf("%.2f\n", fun(n)); // 使用%.2f来格式化输出，保留两位小数
return 0;
}

// 定义函数fun，实现递推公式
double fun(int n) {
// 递推的基础情况：当n为1时，返回1
if (n == 1) {
return 1.0;
} else {
// 递推的递归情况：返回(4n-2)/(n+1) * f(n-1)
return (4.0 * n - 2.0) / (n + 1) * fun(n - 1);
}
}