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

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

新規登録して質問してみよう
ただいま回答率
86.02%
C

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

ファイル

ファイルとは、文字列に基づいた名前又はパスからアクセスすることができる、任意の情報のブロック又は情報を格納するためのリソースです。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

受付中

二分探索の再帰関数呼び出し

Shota08
4431

総合スコア2

C

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

ファイル

ファイルとは、文字列に基づいた名前又はパスからアクセスすることができる、任意の情報のブロック又は情報を格納するためのリソースです。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

2回答

0グッド

0クリップ

1265閲覧

投稿2021/07/16 11:42

編集2021/07/16 15:29

前提・実現したいこと

ファイルから読み込んだ配列を選択ソートで昇順に並び替えて二分探索で探索をするというプログラミングを作成しています。ただし、二分探索は再帰関数の呼び出しで作成したいと考えています。さらに探索キーと一致する要素が複数存在するときはその添え字の全てを表示するように作成したいです。どのように修正すればよいのかが知りたいです。まだまだプログラミング初学者なため出来るだけ簡単に分かりやすくご教授いただければ幸いです。よろしくお願いします。

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

コンパイルして実行したのですが探索できません。

該当のソースコード

c言語

1#include <stdio.h> 2 3#define MAXDATE 10000 4 5#define _YES 1 6#define _NO 0 7 8int fileopen(int n, int v[]) 9{ 10 int i; 11 char filename[20]; 12 FILE *fin; 13 14 puts("ファイル名を入力してください。"); 15 printf("filename ="); 16 scanf("%s", filename); 17 18 if ((fin = fopen(filename, "r"))==NULL) { 19 printf("ファイルを開くことが出来ません。\n"); 20 return 1; 21 } 22 23n = 0; 24 while (fscanf(fin, "%d", &v[n])==1) n++; 25 fclose(fin); 26 27 for (i = 0; i < n; i++) 28 { 29 fscanf(fin, "%d", &v[i]); 30 } 31 32 return n; 33} 34 35void selectionsort(int n, int v[]) 36{ 37 int i, j, k; 38 int tmp; 39 40 for (i = 0; i < n - 1; i++) { 41 j = i; 42 for (k = i + 1; k < n; k++) { 43 if (v[j] > v[k]) { 44} 45 } 46 tmp = v[j]; 47 v[j] = v[i]; 48 v[i] = tmp; 49 } 50} 51 52int binarySearch(int v[], int x, int lowid, int highid) 53 { 54 int midid = (lowid + highid) / 2; 55 int found = _NO; 56 57 if(v[midid] == x) { 58 found = _YES; 59 return midid; 60 } 61 else if(lowid > highid) { 62 return -1; 63 } 64 else if(v[midid] > x) { 65return binarySearch(v, x, lowid, midid - 1); 66 } 67 else { 68 return binarySearch(v, x, midid + 1, highid); 69 } 70} 71 72int main(void) 73{ 74 int i, j, n, x, num; 75 int midid; 76 int found; 77 int v[MAXDATE]; 78 79 num = fileopen(n, v); 80 81 selectionsort(num, v); 82 83 for (i = 0; i < num; i++) { 84 printf("v[%d] = %d\n", i, v[i]); 85 } 86 87 while (scanf("%d", &x)==1) { 88 int lowid = 0; 89int highid = num - 1; 90 91 binarySearch(v, x, lowid, highid); 92 93 printf("%d", midid); 94 95 if (found == _YES) { 96 i = j = midid; 97 while (--i >= 0 && v[i] == x) ; 98 while (++j < n && v[j] == x) ; 99 while (++i < j) printf("%dはv[%d]と一致しました。\n", x, i); 100 } 101else { 102 printf("%dはデータから見つかりませんでした。\n", x); 103 } 104 } 105 106 printf("さようなら。\n"); 107 108 return 0; 109} 110 111

c言語

以下のような質問にはグッドを送りましょう

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

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

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

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

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

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

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

適切な質問に修正を依頼しましょう。

回答2

0

main関数の中で宣言した変数 midid と found は、binarySearch関数の中で
宣言した変数 midid や found とは、名前は同じでも別物です。

main では、binarySearch関数が返した値で、見つかったかどうかを判定しなければなりません。
selectionsort も間違っていて、正しくソートできていません。

投稿2021/07/16 14:39

kazuma-s

総合スコア8087

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

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

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

このような回答には修正を依頼しましょう。

0

C

1 ... 2 int midid; 3 int found; 4 ... 5 while (scanf("%d", &x)==1) { 6 int lowid = 0; 7 int highid = num - 1; 8 9 binarySearch(v, x, lowid, highid); 10 11 printf("%d", midid); 12 13 if (found == _YES) { 14 i = j = midid; 15 while (--i >= 0 && v[i] == x) ; 16 while (++j < n && v[j] == x) ; 17 while (++i < j) printf("%dはv[%d]と一致しました。\n", x, i); 18 } 19 ...

midid, found の値に変化がないから見つからんのはアタリマエちゃいます?

投稿2021/07/16 12:39

episteme

総合スコア16009

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

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

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

このような回答には修正を依頼しましょう。

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
86.02%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

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

C

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

ファイル

ファイルとは、文字列に基づいた名前又はパスからアクセスすることができる、任意の情報のブロック又は情報を格納するためのリソースです。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。