在一次工作面试中，我的朋友不得不解决这个问题：
开发一个算法，它接收两个变量 a 和 b 都是整数并返回最大值。
示例：如果
a = 2和b = 7算法返回7。限制：
- 你不能使用 IF 不是任何比较的东西；
- 还有一个不能使用数学或集合类型库，因为它们在内部使用 IF；
- 你不能使用三元运算符，它是一个 IF。
这是最后一个问题，页面底部有以下句子：
Do not look for perfection, just do the best you can.
我们不知道这是一个提示还是只是一个激励短语。
没有提到或需要特定的语言，那么我猜可以使用伪代码或者是逻辑问题。
这里有几个程序员，没有人设法解决。
【问题讨论】：
标签： algorithm if-statement return logic restriction
大家感谢您的帮助。我有机会检查他们正在寻找的答案。
由于它要求一种算法，它不能使用某种编程语言的功能。
答案是：(a+b+|a-b|) * 0,5
但是正如我之前在同一篇文章中评论的那样，|a-b| 或 abs(a-b) 被视为 IF，因为它们测试数字是否为负。
完整正确答案必须实现函数abs(a-b)或|a-b|不使用IF，则答案是完整的。
我已经在寻找数学属性和绝对值的演示来解决这个问题，但如果你发现只用简单的数学来实现它，那将非常有帮助。
[编辑] 如果我这样做：√((a-b)^2)。是否需要数学库？
【讨论】：
(a + b + abs(a-b)) / 2
-- 这必须接近可接受。当然 abs() 可以在没有任何 if 语句的情况下实现，您只需将符号位设置为 0。
【讨论】：
这是 Julia 中的一种解决方案，它应该非常清晰，适用于任何 64 位数据类型。它没有任何控制流或布尔值，只有算术运算和位移。
function f(a,b)
diff = reinterpret(UInt64,a-b)
sgn = reinterpret(typeof(a),diff >> 63) #Sign bit of (a-b).
return (a - sgn*a) + sgn*b
end
【讨论】：
由于语言没有明确说明，我们选择 X86 程序集！
CMP EAX, EBX; <-- assuming that A is stored in EAX and B is stored in EBX
CMOVL EAX, EBX; <-- no branching required
[编辑：] 如果 CMP 被认为是 IF 的一部分，我们可以使用第三个寄存器并执行 SUB，这绝对不是：
MOV EDX, EAX;
SUB EDX, EBX;
CMOVL EAX, EBX;
【讨论】：
您可以将某些内容存储在临时变量中，然后尝试如下操作：
解决方案来自：- Find maximum of three number in C without using conditional statement and ternary operator
利用布尔表达式中的短路：
int max(int a, int b, int c) {
int m = a;
(m < b) && (m = b); //these are not conditional statements.
(m < c) && (m = c); //these are just boolean expressions.
return m; } Explanation:
在诸如 x && y 之类的布尔 AND 运算中，当且仅当 x 是真的。如果 x 为假，则不计算 y，因为整个 表达式将是错误的，甚至可以在不评估的情况下推断出 是的。这称为短路，当布尔值 表达式可以在不计算其中所有操作数的情况下推导出。
将这个原则应用到上面的代码中。最初 m 是 a。现在如果 (m
简而言之，您可以阅读表达式 (m
测试代码：
int main() {
printf("%d\n", max(1,2,3));
printf("%d\n", max(2,3,1));
printf("%d\n", max(3,1,2));
return 0; } Output:
3 3 3 在线演示：http://www.ideone.com/8045P
注意 max 的实现会给出警告，因为已评估 不使用表达式：
prog.c:6：警告：未使用计算的值 prog.c:7：警告：值 不使用计算 为避免这些（无害的）警告，您可以 实现最大值为：
int max(int a, int b, int c) {
int m = a;
(void)((m < b) && (m = b)); //these are not conditional statements.
(void)((m < c) && (m = c)); //these are just boolean expressions.
return m; }
诀窍在于，现在我们将布尔表达式强制转换为 void，这会导致警告被抑制：
【讨论】：