Python 实现不用加减乘除做加法，输入负数无结果。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 3464 天前的主题，其中的信息可能已经有所发展或是发生改变。

def Add(n1,n2):
    carry=1
    while carry!=0:
        s = n1^n2
        carry = (n1&n2)<<1
        n1 = s
        n2 = carry
    return n1

按照这个思路用c++和java写都没有问题，但是用Python时输入负数就不行。问题应该出在carry这个地方，我打印了一下一直递增，不会出现0。不知道为什么？

负数

carry

Python

9 条回复 • 2015-06-04 11:10:41 +08:00

BuilderQiu

2015-06-03 21:22:31 +08:00

C++、Java会溢出

> Python的整型数据的位宽是32位，8个字节。int 最大值是2147483647 (sys.maxint)，而long 长度仅受内存大小限制。
> 溢出的int整数操作结果升级为long类

传送门：
http://www.cnblogs.com/zhengyun_ustc/archive/2009/10/14/shifting.html