【问题遇到的现象和发生背景】
我尝试用递归方法解决:
样例输入:10
样例输出:16.48
【代码如下】
#include
int main()
{
extern int n;
double a=2,b=1,c;
double frac(int x,int y);
scanf("%d",&n);
c=frac(a,b);
printf("%.2lf",c);
}
int n;
int i=0;
double frac(int x,int y)
{
float sum;
sum+=x/y;
i++;
if(i<=n)
frac(x+y,y);
else
return sum;
}
一开始以为是没有将n作用域拓展到frac函数
修改后值仍然不对
谢谢您的解答!
你这一会int一会float一会double,类型都不对呀
而且你这递归函数用了个全局变量,是非常糟糕的设计思路
double frac(double x,double y,int n)
{
double sum;
sum+=x/y;
if(n)
return sum+frac(x+y,y,n-1);//这里不加return那就把返回值丢弃了
else
return sum;
}
整数除以整数结果还是整数,要想获得浮点数,需要把整数转换为浮点再相除