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

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

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

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

Q&A

解決済

2回答

1684閲覧

二次元配列の受け渡し

Totto

総合スコア13

C

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

0グッド

0クリップ

投稿2015/11/02 10:16

###前提・実現したいこと
C言語で、配列a[][]と自然数Nを与えて、Nまでの2つの自然数の最大公約数を判別してmainに返すプログラム。
最大公約数が1の時は1を、最大公約数が1以外の時は0を返したいです。
例えば、[3][6]であれば0, [3][5]であれば1です。

###発生している問題・エラーメッセージ
mainに返さず出力すると問題ありませんが、mainに返して出力すると、0、1以外の意味不明な数字が出力されてしまいます。

###ソースコード

C

1#include <stdio.h> 2 3int GCD(int N,int a[][N]){ 4 int j; 5 int i; 6 int counter; 7 8 for (i=1; i<=N; i++){ 9 for(j=1; j<=N; j++){ 10 a[i][j] = 1; 11 } 12 } 13 14 printf("\n"); 15 16 for (i=1; i<=N; i++){ 17 for(j=1; j<=N; j++){ 18 for( counter = 2; (i*counter) <= N && (j*counter) <= N; counter++){ 19 a[i*counter][j*counter] = 0 ; 20 } 21 } 22 } 23 24 25 26} 27 28 29int main() { 30 int i,j; 31 int N; 32 33 scanf("%d", &N); 34 int a[N][N]; 35 36 GCD(N,a); 37 38 printf("results\n"); 39 for (i=1; i<=N; i++){ 40 for(j=1; j<=N; j++){ 41 printf("[%d][%d]=%d,",i,j,a[i][j]); 42 } 43 printf("\n"); 44 } 45 46} 47

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

基本的なことですが、配列の参照インデックスが違っています。
例えば、以下のコードは

for (i=1; i<=N; i++){ for(j=1; j<=N; j++){ a[i][j] = 1; } }

配列の参照は0番目から始まりますので、正しくは、次のようになります。

for (i = 0; i < N; i++){ for(j = 0; j < N; j++){ a[i][j] = 1; } }

サイズを超えて値を書き込んでいるため、意味不明な数字が表示される可能性があります。

C11で、可変長配列がサポートされていますので、コンパイルエラーになっていないのでれば、実行時の配列割り当ては問題ないと思います。

投稿2015/11/02 13:50

akiruno-oneone

総合スコア815

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Totto

2015/11/03 03:09

コンパイルエラーにはなっていませんでしたが、配列の宣言でN+1にする必要がありました。単純なミスでした。
guest

0

ベストアンサー

int N;
scanf("%d", &N);
int a[N][N];

Cは実行時に配列の割り当ては行いません。
上の流れでは 配列a のサイズを決めれないと思います。
配列の大きさはコンパイル時に決まっている必要があります。
したがって、あらかじめ多めに配列を確保しておくか、
実行時に malloc 系の動的割り当て関数を使用して確保する
必要があると思います。

int N;
int **a;
scanf("%d", &N);
a = (int **)malloc(sizeof(int)(N*N));

とか、、、

あと、受け側の

int GCD(int N,int a[][N]){

も、int a[][N] のような、実行時にサイズが変化するような
表現はまずいと思います。

今一度、インタプリタとコンパイラの特性の違いを確認され
ると良いかと思います。

投稿2015/11/02 11:02

T.Kanno

総合スコア915

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

_nyannyan_

2015/11/02 13:42

実行時に配列を変数を使って確保することはC99からできるようになっています
T.Kanno

2015/11/02 18:25

失礼いたしました。 確かにC99から可変長配列の実行時確保昨日が定義されているようですね。 C++の方の実装と勘違いしておりました。
Totto

2015/11/03 03:10

ありがとうございます。 C言語での配列の動的確保って少し複雑なのですね。 もう少し勉強したいと思います。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問