質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.48%

  • C

    3810questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

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

解決済

回答 6

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 321

soohoo

score 2

 前提・実現したいこと

引数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/ツールのバージョンなど)

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 6

checkベストアンサー

+7

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/01 19:14

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

    キャンセル

  • 2018/05/01 19:39 編集

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

    ああっ、インデントが

    キャンセル

  • 2018/05/01 20:04

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

    キャンセル

  • 2018/05/01 20:11

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

    キャンセル

+2

#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
}

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+2

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

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


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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+1

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

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

return f(③);

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+1

質問文のコードを元に書いてみました。
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;
}


実行結果
イメージ説明

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

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


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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.48%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • C

    3810questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。