rt，以下是使用位运算递归实现的A+B Problem

显然add是不会无限递归的，但是本人太菜了不知道怎么证明

求dalao解答

#include<stdio.h>
typedef long long ll;
ll add(ll a,ll b)
{
    if(!(a&b))return a^b;
    else return add(a^b,(a&b)<<1);
}
signed main()
{
    ll a,b;
    scanf("%lld %lld",&a,&b);
    printf("%lld",add(a,b));
    return 0;
}