ループとインクリメントのみを使用して減算を実装する方法

Question

これはインタビューの質問です。 私たちは2つの構築

1. loop(a)回のループを意味しています。
2. increment(a)増分a。従って、+ 1が、質問が-Bを実装する方法である

   loop(a) {inc(b)} 
   return b; 
   

   を書くことができbの実装する

。

Answer 1

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;

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 

Answer 2

私たちはxを探していますので、a-b = xとなります。換言= B + X

擬似コード

INT X = 0

WHILE（X < = A）を実行{

IF（B + X == A）BREAK //満足AB = X

X ++

}

Answer 3

依存この数字アーキテクチャが知られている場合：

署名番号付けスキームのような環状である場合には、例えば、x86/x64アーキテクチャの「二褒め」メカニズムの

を利用することができます。

f(0 < x < 32768)  = x 
f(32769 < x < 65535) = x - 65536 

次に、あなたが使用することができます。

dec(a) 
{ 
    loop(65535 [= 2^16-1]) { inc(a) } 
} 

。さらに定数が変更できる署名方式で、短い、長い、大きな整数型で同じによって

(a-b) 
{ 
    loop(b) { dec(a) } 
} 

としてriddelを解決

。

希望はこれが良いです:) 最高の運。

Answer 4

私はループからブレークが許可されている場合、-bがこの方法で行うことができると思う：

c=0; 
loop(a) { 
    if (a==b) break; 
    inc(c); 
    inc(b); 
} 
return c; 

> Bを想定してofcourseの。

Answer 5

RESET B 
INC B 
LOOP A 
{ 
    INC D 
    LOOP B 
    { 
     RESET D 
    } 
}