提问人:Maroon Racoon 提问时间:11/7/2022 最后编辑:Maroon Racoon 更新时间:11/7/2022 访问量:57
我可以从迭代函数和递归函数中获得不同的结果吗?
Can I obtain different results from iterative and recurive functions?
问:
我的代码应该计算序列的第 100 个元素$x_0=1 ; x_i=\dfrac{x_{i-1}+1}{x_{i-1}+2}, i=1,2, \ldots$
我写了迭代和递归函数,但结果不相等。是因为小数点丢失了吗?
这是我的驱动程序代码。文件中的数据为 i=100。
int main()
{
int i;
ifstream f ("data.txt");
f >> i;
double x_0= 1.00;
double x_100 = l(x_0, i);
ofstream g ("results.txt", ios::app);
g <<"\n100th element (by looping): " << x_100;
x_100 = r(x_0);
g <<"\n100th element (by recursion): " << x_100;
return 0;
}
l()
是迭代函数,是递归函数r()
double l(double x, int i)
{
for (int j = 0; j<i ; j++){
x = (x + 1)/(x+2);
}
return x;
}
double r(double x)
{
if (x == 0)
return 1;
else
return (r(x-1) + 1) / (r(x-1) + 2);
}
以下是结果
100th element (by looping): 0.618034
100th element (by recursion): 0.666667
答:
6赞
Some programmer dude
11/7/2022
#1
I 你做的递归函数
(r(x-1) + 1) / (r(x-1) + 2)
这等于x == 1.0
(r(1-1) + 1) / (r(1-1) + 2)
这当然等于
(r(0) + 1) / (r(0) + 2)
由于将返回该等式是r(0)
1
(1.0 + 1) / (1.0 + 2)
没有进一步的递归。结果是 .2.0 / 3.0
0.66667
另一方面,迭代函数将进行迭代,每次迭代都会改变 的值,使其越来越小。l
100
x
这些函数只是做不同的事情,导致不同的结果。
评论
r
不可能是对的。它没有提到任何地方。它只是运行递归,直到序列一直收敛到 ,所以嵌套调用总是返回 ,而顶级调用返回 。这就是你所观察到的。100
0
1
(1 + 1) / (1 + 2) == 2/3 == 0.666666
l(x, i)
100
l(x, i)
i
i
r(x)
x