c - 返回值含义 |图案

Question

以下函数返回什么？ (就意义而言)

int f(int n){
    if(n == 0) return 0;
    else return n % 2 + f(n / 2)
}

尝试运行代码，但在结果中找不到任何模式

Answer 1

当数字 n 以二进制表示时，此函数的此输出可以解释为 1 的数量(以 10 为基数)。

基本情况是 n == 0，其中 1 的数量是 0。

每隔一个n，就有一个递归调用。这有两个部分。第一个是 n % 2，找出 n 的最后一位。如果它是 1，它会影响返回值，因此会被计算在内。第二部分，f(n/2)，计算n中除最后一位外所有位中1的个数。这是因为 n/2 是 n 右移一位。

总而言之，该函数的工作原理如下。它检查最后一位，如果 1，则将其添加到总数中。然后它在删除最后一位的情况下对自身执行递归调用。这一直持续到所有位都被删除，这包含在基本情况中。