Question

C语言：已知函数f(0)=1,f(n)=F(n-1)*2+1，用算定义递归函数求f(1000)，咋写？

Answer 1

题目很简单，但由于计算结果非常大，所有int类型都不能胜任，只好用double求不精确的表达。如果不合题意，则得用高精度整数技术，追问我重写。

代码文本：

#include "stdio.h"

#define N 1000

double f(int n){

return n ? 2*f(n-1)+1 : 1;

}

int main(int argc,char *argv[]){

printf("f(%d) = %g\n",N,f(N));

return 0;

}