不使用+号添加两个数字

时间:2013-09-25 16:57:41

标签: c

我9年级,我的数学老师让我在C程序中使用+符号添加数字。

我试过a - (-b) = a + b;,但我的数学老师还想要其他选择。

5 个答案:

答案 0 :(得分:22)

在c程序中使用此功能

int Add(int a, int b)
{
    while (b)
    {
        // carry now contains common set bits of "a" and "b"
        int carry = a & b;

        // Sum of bits of "a" and "b" where at least one of the bits is not set
        a = a ^ b;

        // Carry is shifted by one so that adding it to "a" gives the required sum
        b = carry << 1;
    }
    return a;
}

答案 1 :(得分:11)

使用按位^&运算符和递归

int add(int x, int y){
    return y == 0 ? x : add( x ^ y, (x & y) << 1);
}

P.S。:这是vikas提出的算法的递归版本。

答案 2 :(得分:7)

使用Anti Log()即可

Temp= Anti Log(a)* Anti Log(b);

a+b value is equals to log(Temp);

适用于非整数的整数。

答案 3 :(得分:7)

在Java中使用递归 -

public static int add(int a, int b){

    if(b == 0) return a;
    int sum = a ^ b;
    int carry = (a & b) << 1;

    return add(sum, carry);

}

在C -

int add(int a, int b){

    if(b == 0) return a;
    int sum = a ^ b;
    int carry = (a & b) << 1;

    return add(sum, carry);
}

答案 4 :(得分:1)

#include<stdio.h>

int add(int a, int b) {
    return (int)&((char *)a)[b];
}

int main() {
    printf("%d", add(5, 17));
    getchar();
}

不可移植,但不使用“+”字符。这会将a转换为char指针,使用[]为其添加b,然后将其强制转换为int。