因数分解プログラム（Ｃ言語）について（3）

つづきです
/*求めた最大公約数で約分*/
if(*flag == 1){
*d = *m1 / *i;
*e = *n1 / *i;
}
else{
printf("約分できません。\n");
*d = *m1;
*e = *n1;
}
return 0;
}
int yakubun2(int *m2,int *n2,int *min2,int *flag,int *i,int *f,int *g)
{
/*最大公約数を見つける*/
if(*m2 < *n2){
*min2 = *m2;
}
else{
*min2 = *n2;
}
*flag = 0;
for(*i = min2; *i > 0; *i--){
if(*m2 % *i == 0){
if(*n2 % *i == 0){
*flag = 1;
break;
}
}
}
/*求めた最大公約数で約分*/
if(*flag == 1){
*f = *m2 / *i;
*g = *n2 / *i;
}
else{
printf("約分できません。\n");
*f = *m2;
*g = *n2;
}
return 0;
}
/*因数分解の結果を表示*/
int output(int *d,int *e,int *f,int *g)
{
printf("(%dχ－%d)(%dχ－%d)",*d,*e,*f,*g);
return 0;
}

関連URL:http://www.okweb.ne.jp/kotaeru.php3?q=474597

No.7 回答者： jmh 回答日時： 2003/02/19 01:50

> ｐは、どのようにプログラムで記述すればいいのですか？

ａＸ^２＋ｂＸ＋ｃ＝ｐ(ｑＸ－ｒ)(ｓＸ－ｔ) の右辺を展開、
係数比較で、ａ＝ｐｑｓを得ます。つまりｐ＝ａ/ｑ/ｓです。
c.f. 469180 の /* 割り切れるはず */ のところ。
ただし「割り切れるはず」かどうかに自信がなければ、割る前に調べた方がよいです。

この回答へのお礼

お陰様で無事できました。
ありがとうございました。

お礼日時：2003/02/21 17:04

No.6 ベストアンサー 回答者： noname#30727 回答日時： 2003/02/18 23:32

＞それから、変数iとflag以外にも

あとは、min1 と min2 だけでしょうか。

課題という事なので、プログラムが正しく動いているかどうかは試していませんが、全体を見て気になった事を・・・

yakubun1 と yakubun2 は同じ内容なので１つにまとめた方がいいです。これについては、bunkai1 と bunkai2 にも同じことが言えます。
１つにまとめると、試行錯誤している段階での修正量が減り、修正ミスも減ります。そして、C 言語の関数への理解度が高い事をアピールできます。
私の場合、ポインタを使って値を返す時、その変数を前に持ってくる事が多いですが、決まりというわけではないです。

yakubun(&d, &e, m1, n1);
yakubun(&f, &g, m2, n2);

void yakubun(int *rm, int *rn, int m, int n)
{
int i;
int flag;
int min;
/* 以下省略 */
}

この回答へのお礼

お陰様で、まとまりのあるプログラムになりました。
ありがとうございました。

お礼日時：2003/02/21 17:05

No.5 回答者： jmh 回答日時： 2003/02/17 00:36

前回は、特に指摘しなかったのですが、

普通、６Ｘ^２＋２８Ｘ＋１６を因数分解すると、
　２(Ｘ＋４)(３Ｘ＋２) ですよね？
一般に、ａＸ^２＋ｂＸ＋ｃがもし因数分解できれば、
　ｐ(ｑＸ－ｒ)(ｓＸ－ｔ) の形になると思います。
つまり、最後の printf は、
　　printf("%d(%dＸ－(%d))(%dＸ－(%d))", ...);
だと思いますよ。

この回答への補足

jmhさん、アドバイスありがとうございます。
確かにおっしゃられた通りです。
直したプログラムで６Ｘ^２＋２８Ｘ＋１６を因数分解したら、
(Ｘ＋４)(３Ｘ＋２) になってしまいました。
ｐは、どのようにプログラムで記述すればいいのですか？
今一、ピンときません。
よろしかったら、ご教授ください。お願いします。

補足日時：2003/02/18 17:50

No.4 回答者： noname#30727 回答日時： 2003/02/16 22:13

#1, #2 の方の回答とも関連しますが、

プロトタイプ宣言→ int judge(int *,int *,int *);
呼び出し→ judge(&a,&b,&c);
関数の定義→ int judge(int *a,int *b,int *c,float *D)

になっているので、コンパイルが通ってしまったとしても、D が不定になります。

#3 の方の回答への補足ですが、

＞for(*i = *min2; *i > 0; *i--){

*i-- は演算子の優先度から、(*i)-- としないと目的の結果にはならないので、このあたりは注意が必要です。

ポインタがよくわからないということですが、必要のないポインタを乱用していることが原因です。
関数 judge を例に、普通の呼び出し方を考えてみましょう。

/*因数分解できるか判断する関数*/
float judge(int a,int b,int c)
{
float D;

D = b * b - 4 * a * c;
if(D > 0 || D ==0){
printf("判別式は条件を満たしました。\n因数分解を行います。\n");
}
else if(D < 0){
printf("判別式はD < 0であるため、因数分解できません。\n");
exit(1);
}
return D;
}

int main(void)
{
...
D = judge(a, b, c);
...
}

ポインタは必要のないときには使わない方が誰にとっても見やすいです。
関数 main の中で全ての変数を定義するようなやりかたは良くないので、その関数だけで必要な変数は、その関数で定義するようにします。
関数 input などは、入力された値３つを main に返す必要があるから、今のままでいいのですが、特に返す値の無い関数は、戻り値の型を void としたほうが良いでしょう。

この回答への補足

皆さん、アドバイスどうもありがとうございます。
inthefloiさんのアドバイスを参考にして
前よりはプログラムが良くなりました。
しかし、まだ不具合がある感じです。
それから、変数iとflag以外にも
ローカル変数でもプログラムに支障がない変数
（ポインタである必要がない変数）を
教えては頂けないでしょうか？
お願いします

補足日時：2003/02/18 17:35

No.3 回答者： nitscape 回答日時： 2003/02/16 21:34

アルゴリズムは見ていませんが、ポインタを見たところ...

(2)の
for(*i = min1; *i > 0; *i--){
は
for(*i = *min1; *i > 0; *i--){

(3)の
for(*i = min2; *i > 0; *i--){
は
for(*i = *min2; *i > 0; *i--){
だと思います。

ちなみに素因数分解のプログラムは
http://www.okweb.ne.jp/kotaeru.php3?q=429203
の#4にあります。こちらも参考にしてはどうでしょう

この回答へのお礼

nitscapeさん、ありがとうございました。
参考にさせていただきました。

お礼日時：2003/02/18 17:58

No.2 回答者： MovingWalk 回答日時： 2003/02/16 18:04

とりあえず気づいたところ。

（２）の判別式の判定に、*D　でなく　D　を使っているところ。
*D<0　でも終了しないので、*q = sqrt(*D); で落ちるでしょうね。

環境がわかりませんが、デバッガを使うようにしてください。
そうすれば、どこがおかしいかトレースできます。
頑張って下さい。

この回答への補足

MovingWalkさん、ありがとうございます。
おっしゃられた通りでした。

補足日時：2003/02/18 17:55

No.1 回答者： uyama33 回答日時： 2003/02/16 18:02

if(D > 0 || D ==0){

printf("判別式は条件を満たしました。\n因数分解を行います。\n");
}
else if(D < 0){
ここは、
*D = (float)((*b) * (*b)) - (4 * (*a) * (*c));
if(*D > 0 || *D ==0){
printf("判別式は条件を満たしました。\n因数分解を行います。\n");
}
else if(*D < 0){

ではないでしょうか？
printf

この回答へのお礼

uyama33さん、ありがとうございます。
参考にさせていただきました。

お礼日時：2003/02/18 17:57