C言語

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
adj

C言語

#1

投稿記事 by adj » 6年前

c言語のmまたはnが13以上となる場合に正しい解を求めることができない、なぜなら、13の階乗は6,227,020,800であり、この値はint型変数で扱うことのできる範囲をこえてしまっているからである。以下のプログラムを改良しなるべく大きなmやnの値でも正しく解を求めることができるプログラムをおしえてください。しかし、変数はあくまでint型を用い、floatやdouble型は使用しない方法でお願いします
int add( int a, int b )
{
int i;
int d = ( b>0 ? 1 : -1 );
int n = ( b>0 ? b : -b );
for( i=0; i<n; ++i )
{ a += d; }

return a;
}

int mul( int a, int b )
{
int i;
int r = 0;
int n = ( b>0 ? b : -b );
for( i=0; i<n; ++i )
{ r = add( r, a ); }

return ( b>0 ? r : -r );
}

int fn( int kitten )
{
return ( kitten>1 ? mul( kitten, fn(kitten-1) ) : 1 );
}

アバター
みけCAT
記事: 6734
登録日時: 13年前
住所: 千葉県
連絡を取る:

Re: C言語

#2

投稿記事 by みけCAT » 6年前

本文が全く同じ (投稿者とタイトルの最初が大文字か小文字かのみが違う) トピックが過去ログにあります。
こちらをどうぞ。

c言語 • C言語交流フォーラム ~ mixC++ ~
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)

たいちう
記事: 418
登録日時: 13年前

Re: C言語

#3

投稿記事 by たいちう » 6年前

懲りませんね。

「c言語のmまたはnが13以上となる場合に正しい…」
https://detail.chiebukuro.yahoo.co.jp/q ... 2176210307

「c言語のmまたはnが13以上となる場合に正しい解を求めることができない、なぜなら、13の階乗は6,2」
https://oshiete.goo.ne.jp/qa/9824288.html

返信

“C言語何でも質問掲示板” へ戻る