怎么用逻辑右移实现算术右移？

怎么用逻辑右移实现算术右移？修改

用逻辑右移实现算术右移。
csapp第二章章末习题。
禁止使用条件，循环语句，禁止使用右移和取模运算。

int sar (int x, int k)
{
     int xsrl = (unsigned)x >> k;
     // 接下来怎么办？
     
}

---

int sar (int x, int k)
{
    int xsrl = (unsigned) x >> k;
    
    int len = sizeof(int) * 8;
    
    int mask = 1 << (len - k - 1);
    
    return (xsrl ^ mask) - mask;
}

---

不是不给用右移么？怎么你代码又有。。

提示:

• 右移一位约等价于除以2

• 用递归代替循环