不用加减乘除完成两数相加

看了剑指offer一书的一个题目，然后自己写了的代码，有迭代和递归两种方式，代码如下：

 1 #include <stdio.h>
 2 
 3 int add(int a, int b)    //迭代 
 4 {
 5     int c;
 6     
 7     c = (a&b)<<1;         //保存进位 
 8     a ^= b;              //相加，不考虑进位，类似与半加器原理 
 9     
10     while(c)             //两数相加直到进位为0 
11     {       
12             b = c;       
13             c = (a&b)<<1;
14             a ^= b;
15     }
16     
17     return a;
18 }
19 
20 int recursion_add(int a, int b)
21 {
22     int c;
23     
24     if (b == 0)
25        return a;
26        
27     c = (a&b)<<1;
28     a ^= b;    
29     
30     return recursion_add(a, c);
31 }
32 
33 int main()
34 {
35     int a, b;
36     while(scanf("%d%d", &a, &b) != EOF)
37     {
38                     printf("%d\n", add(a, b));
39                     printf("%d\n", recursion_add(a, b));
40     }
41     return 0;
42 }

posted @ 2012-10-12 22:56 AC_LG 阅读(387) 评论(0) 收藏举报

刷新页面返回顶部