文章/答案/技术大牛

发布

问用进位递归加法2个整数
EN

Stack Overflow用户

提问于 2016-11-15 10:14:11

回答 2查看 76关注 0票数 0

我正在执行一项任务，它要求我添加2个int，并要求我执行递归。下面是我的代码，但我的输出总是比答案多出10。为什么？我的初始进位是0。

int add(int n1,int n2,int carry){

    if(n1>0){

        if(carry == 1)
            n1= n1+1;

        if((n1%10+n2%10)>9)
            return n1%10 + n2%10 + 10*add(n1/10,n2/10,1);
        else    
            return n1%10 + n2%10 + 10*add(n1/10,n2/10,0);

    }

    else{
        return 0;
    }
}

回答 2

Stack Overflow用户

回答已采纳

发布于 2016-11-15 10:43:48

很明显，如果你亲自执行你的计划。下面是添加(8，7，0)：

携带是0:没什么可做的
n1%10+n2%10 = 15 > 9:好，我们将有一个进位返回8+7+ 10 *添加( 0，0，1)！

错误在这里:您得到25而不是15，因为您正确地添加了进位，但是不能只使用和的模式:它应该是(8+ 7) % 10) + 10 *相加( 0，0，1)

因此，您的代码应该变成：

...
if((n1%10+n2%10)>9) {
    return ((n1%10 + n2%10) % 10) + 10*add(n1/10,n2/10,1);
}
else {   
    ...

但这条代码只对学术目的有意义。在现实世界的代码中这将是可怕的，因为您模拟基于32位(或更多)处理器的基于10的操作.

票数 1

Stack Overflow用户

发布于 2016-11-15 11:04:58

希望它能帮到你。

#include <stdio.h>    
int add(int n1,int n2)
{
        if(n2==0)
                return;

        int carry = n1&n2;
        n1 = n1^n2;
        n2 = carry<<1;
        add(n1,n2);
}
int main()
{
        printf("%d\n",add(29,16));
        return 0;
}

票数 -1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/40607215

复制

相似问题

问用进位递归加法2个整数
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问用进位递归加法2个整数EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问用进位递归加法2个整数
EN