这是一个面试问题。 我们只有两个构造如何只使用循环实现减法和增加
loop(a)
意味着循环一次。increment(a)
递增。
因此实现A + B一个可以写
loop(a) {inc(b)}
return b;
的问题是如何实现A-B。
这是一个面试问题。 我们只有两个构造如何只使用循环实现减法和增加
loop(a)
意味着循环一次。increment(a)
递增。因此实现A + B一个可以写
loop(a) {inc(b)}
return b;
的问题是如何实现A-B。
如何;
a = 10
b = 8
result = 0
loop(b) {
last = 0
times = 0;
loop(a) {
last = times
times = inc(times)
}
result = a = last
}
result is 2
Js eg;
var a = 10;
var b = 8;
var result;
for (var _b = 0; _b < b; _b++) {
var last = 0, times = 0, loopa = 0;
for (var _a = 0; _a < a; _a++) {
last = times;
times = inc(times);
}
result = a = last;
}
function inc(i) {
return i + 1;
}
print(result) // 2
如果a = 2,则打印0.您需要一个否定功能。 – 2012-03-14 12:45:37
赞成它会发言负数,但其尽可能接近你可以得到我认为有没有否定允许 – 2012-03-14 12:52:57
我们是寻找X,使A-B = X。换言之A = B + X
伪
INT x = 0的
WHILE(X < =一)做{
如果(B + X == a)破//满足AB = X
X ++
}
取决于如果这个数字架构被称为:
你可以利用的x86/x64体系结构的“两个恭维话”机制,
例如,如果签订的编号方案是循环等。
f(0 < x < 32768) = x
f(32769 < x < 65535) = x - 65536
然后你可以使用:
dec(a)
{
loop(65535 [= 2^16-1]) { inc(a) }
}
。
解决riddel作为
(a-b)
{
loop(b) { dec(a) }
}
根据签名方案的相加常数可以改变,同为短,长,大的整数类型。
希望这是个好:) 好运。
我认为,如果从回路断线是允许的,A-B可以以这种方式来完成:
c=0;
loop(a) {
if (a==b) break;
inc(c);
inc(b);
}
return c;
Ofcourse假设A> B。
但是,再次,你只能使用loop()和inc()。你不能使用==运算符。 – 2012-03-14 14:18:12
RESET B
INC B
LOOP A
{
INC D
LOOP B
{
RESET D
}
}
都能跟得上。我已经标记了面试问题。 – Neal 2012-03-14 11:26:18
我认为这是不可能的;你需要一个否定或减量函数 – 2012-03-14 12:20:45
大概你有一些比较函数可用,是吗?如果你的唯一构造确实是循环和增量,我认为这是不可能的,但是通过分支你可以使它工作。 – 2012-03-14 12:57:09