C言語 引数xが2のn乗である場合に1を返し、そうでない場合に0を返す関数

Question

前提・実現したいこと

引数xが2のn乗(n=1,2…)である場合に1を返し、そうでない場合に0を返す関数

発生している問題・エラーメッセージ

①から③を工夫すればできると思うのですが、合っていますでしょうか？

該当のソースコード

int g(int x){
  if(x==①)
    return 1;
  if(②==1)
    return 0;
  return f(③);
}

試したこと

なんか違うような…

int g(int x){
  if(x==1)
    return 1;
  if(x%2==1)
    return 0;
  return f(x/2);

補足情報（FW/ツールのバージョンなど）

Answer 1

２のn乗ということは、ビットパターンにすると１の数が一つだけ、ということになるので、１の数をカウントして、１かそうでないかを判断すればいいということになります

Comments

[ardin]

これの方がスマートだったorz

[y_waiwai]

int njo(int x)
{
for(;x!=0;x>>=1){
if((x&1)!=0){
if( x==1 ) return 1;
break;
}
}
return 0;
}

ああっ、インデントが

[maisumakun]

環境によってはpopcountが用意してあって、瞬殺で片付くこともありますね。

[y_waiwai]

まーそのほかビットを数える方法はいろいろありますね
33333333 を使うとかなんとか

Answer 2

正の数しか来ない(0とかマイナスの数は扱わなくていい)という前提なら、現在動いているほぼすべての機械は2進数で動いているので。

int g(int x)
{
 return  (x&(x-1))==0 ;
}

でいいんじゃないかしら？
気になるなら
if(x<=0)return 0;
も入れる。

Answer 3

#include <stdio.h>
#include <math.h>
#include <float.h>

//y_waiwaiさんのアイデア
int g1(int x) {
    int count = 0;
    while (x > 0) {
        count += x & 1;
        x >>= 1;
    }
    return count == 1 ? 1 : 0;
}

//算数
int g2(int x) {
    double tmp;
    return fabs(modf(log2(x), &tmp)) <= DBL_EPSILON;
}

int main(void) {
    printf("%d %d\n", g1(65535), g2(65535)); //0 0
    printf("%d %d\n", g1(65536), g2(65536)); //1 1
}

細かいことはあまり気にしていません。

Answer 4

質問文のコードを元に書いてみました。
b.c

#include <stdio.h>
#include <math.h>

int g(int x) {
  if (x == 1) {
    return 1;
  }
  if (x == 0 || x % 2 == 1) {
    return 0;
  }
  return g(x / 2);
}

int main(void) {
  int m = pow(2.0, 16.0);
  // printf("%d\n", m);
  for (int i = 0; i <= m; i++) {
    if (g(i) == 1) {
      printf("%d ", i);
    }
  }
  printf("\n");
  return 0;
}

実行結果

Answer 5

2のn乗(n=1,2,4...)である場合に1を返し、そうでない場合に0を返す関数

これ間違いですよね？
n＝0以上の整数ではないのですか？
0乗は1なので、そこだけ1を返すようにして、残りは2で割った剰余が0のものを1を返す。
剰余が0以外は0を返すだけ。

return f(③);

これは、2乗の結果を返したいという意図が見えます。そうするのですか？

Answer 6

int g(int x){
  if(x==1)
    return 1;
  if(x==0 || x%2==1)
    return 0;
  return f(x/2);

とりあえずこれで良さそうですね。