舉個(gè)例子解釋一下這個(gè)add函數(shù)執(zhí)行過程，如下面兩個(gè)數(shù)

00010 2

01110 14

【與運(yùn)算值 00010（同為1為1）再左移一位00100，異或運(yùn)算值01100（相同為0，相異為1）】

第一次執(zhí)行add（）得到下一次遞歸參數(shù)a,b

00100 ，01100

、、、

00100

01100

第二次執(zhí)行add（）得到下一次遞歸參數(shù)a,b

01000 ， 01000

、、、

01000

01000

第三次執(zhí)行add（）得到下一次遞歸參數(shù)a,b

10000，00000

、、、

10000

00000

第四次執(zhí)行add（）得到下一次遞歸參數(shù)a,b

00000 ，10000

第五次執(zhí)行add（）此處a值為0，遞歸結(jié)束返回b的值

10000 16