• ベストアンサー

ｃ言語で大きな値の階数を求めたいのですが

ｃ言語で関数を用いてｎ！を求めるプログラムを作ったのですが、 ｎの値が大きくなると０という値になってしまって正しい値が出てきません。 プログラムをどの様に修正したらきちんとｎの値が大きくなっても 正しく値が表示されるでしょうか？ ソースはこちらです。 #include <stdio.h> int func(int i); int func(int i){ if(i == 0) return 1; else return (i*func(i-1)); } void main(){ printf("%d",func(90));　/*90!を求める*/ } よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • notnot
  • ベストアンサー率47% (4848/10262)
回答No.3

#1です。念のため。 90の階乗 => 139桁 多くのコンパイラで、 int => 約9桁 long int => 約18桁 double => 有効数値は約15桁。大きい数は約308桁(16桁目以降は不正確) これ以上の有効桁数を扱うときは、先に書いたように、多倍長演算ライブラリを使う必要があります。

riba777
質問者

お礼

度々ありがとうございます。 プログラムの基礎を知らないと少々厳しかったですね。 この様なライブラリが存在していたとは知らなかったので 大変助かりました。

その他の回答 (2)

  • 5S6
  • ベストアンサー率29% (675/2291)
回答No.2

#include <stdio.h> long func(long i); long func(long i){ if(i == 0) return 1; else return (i*func(i-1)); } void main(){ printf("%ld",func(90));　/*90!を求める*/ } intの範囲を超えたからじゃないの？ コンパイラによりintの範囲が違います。 64bitだと範囲が広がります int ->long $d -> %ld

riba777
質問者

お礼

改善ありがとうございます。 もう一度int系列の特性などを見直そうと思います。

  • notnot
  • ベストアンサー率47% (4848/10262)
回答No.1

int つまり整数型で扱える数は、最大でも2の31乗とか63乗とかです。 それより大きい数を扱うには、多倍長演算ライブラリというのを使います。検索して調べて見てください。 正確な値でなくてもいいなら、double型を使うと計算できます。doubleでも有効数値は15桁くらいなので、それ以上の桁は不正確です。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • Ｃ言語初心者です。

    Ｃ言語初心者です。 1^2-2^2+3^3-4^2…+99^2-100^2の値を求めるプログラムを作成したいのですが上手くいきません。 どこが足りないのですか？ #include <stdio.h> int main(void) { printf("%d", 1^2 - 2^2 + 3^2 - 4^2　…　+　99^2　-　100^2); return (0); } よろしくお願いします。

  • 　現在、私はC言語を学んでいます。

    　現在、私はC言語を学んでいます。 　プログラミングの初期の初期の問題なんですが、 「Hello World」という有名なプログラムがありますよね？ それについての質問です。 #include<stdio.h> main() { printf("Hello World"); return 0; } も #include<stdio.h> main(void) { printf("Hello World"); return 0; } も #include<stdio.h> int　main() { printf("Hello World"); } もちゃんと表示できます。 ここで質問です。 int main(void) int main() main() main(void) はどう違うんですか？ あと、 return 0; はあっても無くてもいいようなんですが どういう意味があるんでしょうか？

  • funcの値

    こんにちは！ 以下のプログラムですがいまひとつ流れが 分からずにいます、５を入力すると１２０が出力 されるのですが、(5-1)*5なので２０ではないのでしょうか？？ どなたか宜しければ教えてくださいm(_ _)m #include <stdio.h> double func(double n){ if ( n > 0 ) { return func ( n - 1 ) * n; } else { return 1; } } int main(){ int n; scanf("%d",&n); printf("%.0f\n",func(n)); return 0; }

  • Ｃ言語で再帰的処理が出来ない理由

    以下のサイトでＣ言語の勉強をしているのですが、このサイトのソースコードをコピペして実行してみたら上手くいきませんでした。 http://wisdom.sakura.ne.jp/programming/c/c30.html ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ #include<stdio.h> void func(int ); int main() { func(0); printf("プログラムを終了します"); return 0; } void func(int max) { if (max <= 10000) { printf("%d\r",max); func(max + 1); } } ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 実行してみると、何故か４７００～４８００の辺りで止まってエラーになってしまいます。 どうしてエラーになるのでしょうか？

  • Ｃ言語について

    次のような問題です。 問　自然数ｎを入力し、ｎを3で割って割り切れるかどうかを判定し結果を表示する。「割り切れる」、「１余る」、「「２余る」のいずれかが入るものとする。 このようなものをつくりました。 #include<stdio.h> int main(void) { int n; printf("自然数:"); scanf("%d",&n); if(n==0){ printf("割り切れる\n"); }else if(n==1){ printf("１余る\n"); }else{ printf("２余る"); } return(0); } これで合っているかよろしくお願いします。

  • Ｃ言語　繰り返しの問題

    Ｃ言語の初心者です。 キーボードから値を入力して、１から入力された値までの奇数の和を求めて出力するプログラムを作成します。以下のように組んでみましたが、全然うまくいきません。誰か教えていただけませんか？ #include<stdio.h> int main(void) { int i,n,sum; sum=0; printf("入力値：",n); scanf("%d",&n); if(n<=0) { printf("\n合計値：0\n"); } else { printf("入力値:\n",n); for(i= 1; i<= n; i=i+2) { if(n%2=1) { sum=sum+i; } } } printf("\n合計値\n",sum); }

  • C言語で分からないところがあるのですが……

    C言語で分からないところがあるのですが…… すみません。C言語の課題で分からないところがあり、質問しに来ました。 ユーザから数を受けて、そこまでのフィボナッチ数列を表示させるというプログラムです。 下のソースコード（でいいんですよね？）は正しいやつです。 for文を使って、繰り返しの作業を行うことに成功しましたが、doとwhileに書き換える作業がうまくできません。 どなたか助けてください。 #include<stdio.h> fib(int n) { if(n == 1)return(1); else{ if(n == 2) return (1); else return fib(n-1) + fib(n-2); } } main() { int n, i ; printf("INPUT the number.　: "); scanf("%d",&n); for(i=1; i<=n; i++){ printf("F%d = %d\n",i, fib(i)); } }

  • C言語の初歩的な質問

    質問1----------------------------------------- #include<stdio.h> int main() { 　int a; 　char b[10]; 　for(int i = 0;i < 2;i++){ 　　scanf("%d",&a); 　　printf("整数%d\n",a); 　} 　scanf("%s",b); 　printf("文字列%s\n",b); } /* この際に、例えばabと入力すると結果が 整数-858993460 整数-858993460 文字列ab となり整数入力を無視して進められるのはなぜでしょうか？ */ 質問2----------------------------------------- #include<stdio.h> void func(int**); int main() { 　int *p; 　func(&p); 　printf("%d",*p); } void func(int **pp) { 　int n = 10; 　*pp = &n; } /* func関数のnはスコープからはずれて変数の寿命がなくなるはずなのにprintfで表示されるのはなぜでしょうか？ */ ---------------------------------------------- C言語は一冊の本とネットの入門サイトをかじった程度の理解です。

  • Ｃ言語の問題がわからないです。

    Ｃ言語のプログラムで、列数を自分で決めて、 （例）３列 　　　　 　　　●（この行を最後として） 　 □● ●□● 上記のプログラムを作りたいのですが、 上手くいきません。途中まで作ったのですが、なかなか思うようにいかないです。どうすれば上記のようになりますでしょうか？ #include <stdio.h> void disp(int x, int y); main() { int i,n; printf("表示する列:"); scanf("%d",&n); disp(3,3); for(i=1;i<=n;i++){ if(i%2==0){ disp(n-i,4); disp(i,2); } else{ disp(n-i,4); disp(i,1); } disp(1,3); } } void disp(int x, int y) { int i; for(i=0;i<x;i++){ if(y==1){ printf("●"); } else if(y==2){ printf("□"); } else if(y==3){ printf("\n"); } else{ printf("\0"); } } }

  • 再帰について（C言語）

    今、再帰処理を勉強しています。 しかし、以下のプログラムがどうしても理解できません。 流れ的には一体どういう手順になっているのでしょうか？ return i * fact( i - 1 )の部分を考えると頭が こんがらがってしまいます。 #include <stdio.h> int main( void ){ 　printf("５の階乗は %d です", fact(5) ); 　return 0; } int fact( int i ){ 　if( i == 1 ) return 1; 　else return i * fact( i - 1 ); } --------実行結果---------- ５の階乗は 120 です

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する