[已解决]python课后作业第9课求助

3228763

i= 0
sum = 0

while i <= 64:
    wheats = 2**(i-1)
    sum = sum + wheats
    i = i + 1

print("舍罕王应该给达依尔", int(sum), "粒麦子！")

i = 1
sum = 0

while i <= 64:
    wheats = pow(2, i-1)
    sum = sum + wheats
    i = i + 1

print("舍罕王应该给达依尔", sum, "粒麦子！")

为啥两种算法差1粒麦子，我自己编的上面那种，小甲鱼给的答案是下面

最佳答案

月排行榜 / 总排行榜

海上飞鱼

2020-4-14 21:05:49

这个是浮点运算与整数运算的区别，上面那个程序中循环中的加法都是浮点运算，因为i=0时，wheats=0.5,这样，多次浮点数运算过后可能就会存在误差了。而下面的程序是整数运算。

跳转到最佳答案楼层

txxcat

你开始i=0，小甲鱼的=1，你的多一次循环，多的那次是2**0，就是1。
搞错了一点，多的那次是2**-1=0.5，在i<=52之前，sum还是正确的数，多0.5，过了53，就多出了1，应该是楼下说的浮点数运算的误差导致吧。

海上飞鱼

这个是浮点运算与整数运算的区别，上面那个程序中循环中的加法都是浮点运算，因为i=0时，wheats=0.5,这样，多次浮点数运算过后可能就会存在误差了。而下面的程序是整数运算。

永恒的蓝色梦想

txxcat 发表于 2020-4-14 19:49
你开始i=0，小甲鱼的=1，你的多一次循环，多的那次是2**0，就是1。

循环里用的是 i-1 ，所以应该是多了一次 2**-1，即 0.5

永恒的蓝色梦想

同意三楼的观点，下面给出依据

i= 0
sum = 0

while i <= 64:
    wheats = 2**(i-1)
    print(wheats,sum)
    sum = sum + wheats
    i = i + 1''')

运行该段代码，得到如下结果

0.5 0
1 0.5
2 1.5

4 3.5
8 7.5
16 15.5
32 31.5
64 63.5
128 127.5
256 255.5
512 511.5
1024 1023.5
2048 2047.5
4096 4095.5
8192 8191.5
16384 16383.5
32768 32767.5
65536 65535.5
131072 131071.5
262144 262143.5
524288 524287.5
1048576 1048575.5
2097152 2097151.5
4194304 4194303.5
8388608 8388607.5
16777216 16777215.5
33554432 33554431.5
67108864 67108863.5
134217728 134217727.5
268435456 268435455.5
536870912 536870911.5
1073741824 1073741823.5
2147483648 2147483647.5
4294967296 4294967295.5
8589934592 8589934591.5
17179869184 17179869183.5
34359738368 34359738367.5
68719476736 68719476735.5
137438953472 137438953471.5
274877906944 274877906943.5
549755813888 549755813887.5
1099511627776 1099511627775.5
2199023255552 2199023255551.5
4398046511104 4398046511103.5
8796093022208 8796093022207.5
17592186044416 17592186044415.5
35184372088832 35184372088831.5
70368744177664 70368744177663.5
140737488355328 140737488355327.5
281474976710656 281474976710655.5
562949953421312 562949953421311.5
1125899906842624 1125899906842623.5
2251799813685248 2251799813685247.5
4503599627370496 4503599627370495.5
9007199254740992 9007199254740992.0
18014398509481984 1.8014398509481984e+16
36028797018963968 3.602879701896397e+16
72057594037927936 7.205759403792794e+16
144115188075855872 1.4411518807585587e+17
288230376151711744 2.8823037615171174e+17
576460752303423488 5.764607523034235e+17
1152921504606846976 1.152921504606847e+18
2305843009213693952 2.305843009213694e+18
4611686018427387904 4.611686018427388e+18
9223372036854775808 9.223372036854776e+18

可以看到，在第57行，小数点后面的 0.5 突然没有了，这便是浮点数误差导致的