上面的第一种 是没溢出的 第二种是溢出的，除了代码剩下的一切都是一样的 不知道这两种明明都是递归，也没用尾递归优化，却是全然不同的结果 这是为什么呢 （其实第一种是我写的，第二种模仿某大佬写的，有些困惑。。。。）

int k=2;
int count=1
long long pd(long long n)
{
    if(n>k && (n-k)%2==0)
    {
        count++;
        pd((n-k)/2+k);
        pd((n-k)/2);
    }
    return count;
}

int k=2;
long long pd(long long n)
{
    if(n==k || (n-k)%2!=0)
    {
        return 1;
    }
    else if((n-k)%2==0)
    {
        return pd((n-k)/2+k)+ pd((n-k)/2);
    }
}