C++ 如何有效地表达这个函数_C++

C++ 如何有效地表达这个函数

c++

C++ 如何有效地表达这个函数,c++,C++,因此，它向下舍入到下一个mul。但很明显，对于n的大值来说是不好的。如何安全有效地表达它？这相对简单，您只需在调整变量的同时计算变化的表达式，直到结果满足正确的条件： int f(int n, int mul) { if (abs(n)%mul == 0) return n; else return f(n - 1, mul); } 注: 虽然这回答了您的问题，但代码仍然不好，但原因不同：有些函数对数字进行四舍五入。与其重新发明轮子，不如首先本能地使用其中一种 abs（）

因此，它向下舍入到下一个

mul

。但很明显，对于n的大值来说是不好的。如何安全有效地表达它？

这相对简单，您只需在调整变量的同时计算变化的表达式，直到结果满足正确的条件：

int f(int n, int mul) {
    if (abs(n)%mul == 0) return n;
    else return f(n - 1, mul);
}

注:

虽然这回答了您的问题，但代码仍然不好，但原因不同：
- 有些函数对数字进行四舍五入。与其重新发明轮子，不如首先本能地使用其中一种
- ```
abs（）
```
  看起来是无辜的，但是如果你给它一个二补系统中可能最小的整数呢？根本没有绝对值可以表示为这样的整数
- 类似地，递减
```
n
```
  可能会下溢，导致未定义的行为（以及令人惊讶的结果）
- 另外，如果
```
mul
```
  不是正的，该怎么办？代码不会以任何方式处理这种情况，而函数签名允许这样做
- 最后但并非最不重要的一点是，首先编写循环是愚蠢的。模运算将给出第一个操作数到第二个操作数下一个倍数的距离！不过，请确保您了解这是如何处理负数的。此外，如果模与某些值一起使用时导致未定义的行为，我也不会感到惊讶。这99%的正确率是容易的，剩下的是棘手的
优化后端递归的编译器可能会生成相同的代码，因此不能保证它会给您带来任何好处

这相对简单，您只需在调整变量的同时计算变化的表达式，直到结果满足正确的条件：

int f(int n, int mul) {
    if (abs(n)%mul == 0) return n;
    else return f(n - 1, mul);
}

注:

虽然这回答了您的问题，但代码仍然不好，但原因不同：
- 有些函数对数字进行四舍五入。与其重新发明轮子，不如首先本能地使用其中一种
- ```
abs（）
```
  看起来是无辜的，但是如果你给它一个二补系统中可能最小的整数呢？根本没有绝对值可以表示为这样的整数
- 类似地，递减
```
n
```
  可能会下溢，导致未定义的行为（以及令人惊讶的结果）
- 另外，如果
```
mul
```
  不是正的，该怎么办？代码不会以任何方式处理这种情况，而函数签名允许这样做
- 最后但并非最不重要的一点是，首先编写循环是愚蠢的。模运算将给出第一个操作数到第二个操作数下一个倍数的距离！不过，请确保您了解这是如何处理负数的。此外，如果模与某些值一起使用时导致未定义的行为，我也不会感到惊讶。这99%的正确率是容易的，剩下的是棘手的
优化后端递归的编译器可能会生成相同的代码，因此不能保证它会给您带来任何好处

堆栈溢出

尾部递归

while (abs(n) % mul != 0) --n;

尾部递归

while (abs(n) % mul != 0) --n;

int f(int n, int mul) {
    if (abs(n)%mul == 0) return n;

    return f(n - 1, mul);  //Tail recursion
}

int f(int n, int mul) {
    if (abs(n)%mul == 0) return n;

    return f(n - 1, mul);  //Tail recursion
}

“

mul

     int f(int n, int mul)
     {
         while(n%mul != 0)
         {
           n--;
         };

     return n;
     }

mul

return n - n%mul;

“

mul

     int f(int n, int mul)
     {
         while(n%mul != 0)
         {
           n--;
         };

     return n;
     }

mul

return n - n%mul;