Question

在过去几个小时里，我一直在尝试使用Python作为begninner。我写了一个递归函数，它将recurse（x）作为x返回！在Python和Java中，比较两者。这两段代码是相同的，但由于某种原因，Python一个工作，而Java一个没有。在Python中，我写道：

x = int(raw_input("Enter: "))

def recurse(num):
    if num != 0:
        num = num * recurse(num-1)
    else:
        return 1

    return num 

print recurse(x)

其中变量 num 将自身乘以num-1直到达到0，并输出结果。在Java中，代码非常相似，只是更长：

public class Default {
    static Scanner input = new Scanner(System.in);
    public static void main(String[] args){

            System.out.print("Enter: ");
            int x = input.nextInt();
            System.out.print(recurse(x));


}

    public static int recurse(int num){

    if(num != 0){
    num = num * recurse(num - 1);
    } else {
        return 1;
    }

    return num;

}

}

如果我输入25，Python代码返回1.5511x10E25，这是正确答案，但Java代码返回2,076,180,480，这不是正确的答案，我不知道为什么。

两个代码的过程大致相同：

检查num是否为零
如果num不为零
- num = num乘以num - 1
如果num为零
- 返回1，结束那一堆递归调用，并使每个返回的num开始乘以
return num

python中没有括号;我认为以某种方式改变了一些东西，所以我从Java代码中删除了括号，但它并没有改变。将布尔值（num！= 0）更改为（num> 0）也没有改变任何内容。向else添加if语句提供了更多上下文，但值仍然相同。

在每个点打印 num 的值可以了解函数是如何出错的：

的Python：

1
2
6
24
120
720
5040
40320
362880
3628800
39916800
479001600
6227020800
87178291200
1307674368000
20922789888000
355687428096000
6402373705728000
121645100408832000
2432902008176640000
51090942171709440000
1124000727777607680000
25852016738884976640000
620448401733239439360000
15511210043330985984000000
15511210043330985984000000

稳步增长。在Java中：

 1
 2 
 6  
 24
 120 
 720
 5040
 40320
 362880
 3628800
 39916800
 479001600
 1932053504
 1278945280
 2004310016
 2004189184
-288522240
-898433024
 109641728
-2102132736 
-1195114496
-522715136
 862453760
-775946240
 2076180480
 2076180480

不稳定增长。事实上，num正在返回负数，好像该函数返回负数，即使num不应该低于零。

Python和Java代码都采用相同的过程，但它们返回的是不同的值。为什么会这样？

Answer 1

两个字 - 整数溢出

虽然不是python的专家，但我认为它可以根据需要扩展整数类型的大小。

然而，在Java中，int类型的大小是固定的 - 32位，并且由于int已签名，我们实际上只有31位来表示正数。一旦你分配的数字大于最大值，它就会溢出int（这是 - 没有地方代表整数）。

虽然在C语言中，在这种情况下的行为是未定义的，在Java中它是很好定义的，它只需要至少4个字节的结果。

例如：

System.out.println(Integer.MAX_VALUE + 1);
// Integer.MAX_VALUE = 0x7fffffff

结果：

-2147483648
// 0x7fffffff + 1 = 0x800000000

修改

为了更清楚，这是另一个例子。以下代码：

int a = 0x12345678; int b = 0x12345678; System.out.println("a*b as int multiplication (overflown) [DECIMAL]: " + (a*b)); System.out.println("a*b as int multiplication (overflown) [HEX]: 0x" + Integer.toHexString(a*b)); System.out.println("a*b as long multiplication (overflown) [DECIMAL]: " + ((long)a*b)); System.out.println("a*b as long multiplication (overflown) [HEX]: 0x" + Long.toHexString((long)a*b));

输出：

a*b as int multiplication (overflown) [DECIMAL]: 502585408 a*b as int multiplication (overflown) [HEX]: 0x1df4d840 a*b as long multiplication (overflown) [DECIMAL]: 93281312872650816 a*b as long multiplication (overflown) [HEX]: 0x14b66dc1df4d840

你可以看到第二个输出是4输出的最少4个字节

Answer 2

与Java不同，Python内置支持无限精度的long integers。在Java中，整数限制为32位，并且overflow。

Answer 3

正如其他已经写过的那样，你会溢出;这些数字根本不适合java的数据类型表示。 Python有一个内置的bignum功能，就像java没有的那样。

尝试一些较小的值，你会发现java代码工作正常。

Answer 4

Java的int范围

INT 4个字节，有符号（二进制补码）。 -2,147,483,648至2,147,483,647。像所有数字类型一样，int可以转换为其他数字类型（byte，short，long，float，double）。当有损转换完成（例如int到byte）时，转换将以较小类型的长度为模。

此处int的范围有限

Answer 5

问题很简单..
在java中coz整数的最大限制为2147483647你可以按System.out.println(Integer.MAX_VALUE);打印它最小值为System.out.println(Integer.MIN_VALUE);

Answer 6

因为在java版本中，您将数字存储为int，我相信它是32位。考虑一下你可以用二进制中的两位存储的最大（无符号）数字：11是十进制数字3。可以以二进制形式存储四位的最大数字是1111，即十进制数15。 32位（带签名）号码不能存储大于2,147,483,647的任何内容。当你试图存储一个比这更大的数字时，它会突然回绕并从负数开始计数。这称为溢出。

如果您想尝试存储更大的数字，请尝试多长时间。

为什么这两个相似的代码片会产生不同的结果？

6 个答案: