番号が+、 - 、および再帰のみを使用しているかどうかを調べる

Question

ループが使用されていない再帰、加算および減算を使用して数値が偶数か奇数かをチェックする方法が必要です。

私はそこまで得ることができます（私はまだ%を使用しています）：
boolean odd = (k % 2 == 1);

誰のアイデアを持っていますか？あなたがC言語でそれを行うことができ、真の0を返す（さえ）、（奇数）偽1つの戻り

Answer 1

は繰り返し2（再帰）

ベースの例を引きますたとえば、次のようになります。

bool isOdd(int num) 
{ 
    if (num==2) return false; 
    else if(num==1) return true; 
    else return isOdd(num-2); 
} 

このプログラムは、0より大きい数値に対してのみ機能します。 Rすべての数字があなたのために運動して残っている:)

Answer 2

bool IsEven(int num) 
{ 
    if (num == 1) return false; 
    if (num == 0) return true; 
    return IsEven(num - 2); 
} 

Answer 3

：

感謝:)

Answer 4

次のソリューション試すことができます：ちょうど最下位ビットをチェック

int isEven(int n) { 
    if (n == 0) return 1; // zero is even, return true 
    return isOdd(n - 1); 
} 

int isOdd(int n) { 
    if (n == 1) return 1; // one is odd, return true 
    else return isEven(n - 1); 
} 

Answer 5

をあなたが投稿したコードが十分に単純に見える

IsOdd = (k & 1) != 0;