多倍長数を用いて階乗を計算したい

Question

前提・実現したいこと

多倍長数を用いて1!から40!までを計算したいです。

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

アボートになってしまう

該当のソースコード C

#include <stdio.h>
#define KETA 50

void kakeru(int a[], int n, int k){
    int i, tmp;
    int carry = 0;
    
    for(i=KETA-1; i>=0; i--){
        tmp = a[i] * k + carry;
        a[i] = tmp % 10;
        carry = tmp / 10;
    }
    return;
}

void set(int value, int a[], int n){
    int i;
    for(i=n-1; i>=0; i--){
        a[i] = value % 10;
        value = value / 10;
    }
    return;
}

void print(int a[], int n){
                int i =0;
    while (a[i]==0 && i<=n-2){
        i++;
    }
    
    while (i<n){
        printf("%d", a[i]);
        i++;
    }
    printf("\n");
}

int main(void){
    int i;
    int a[KETA];
    
    a[KETA] = 1;
    
    for(i=1; i<=40; i++){
        a[i] = a[i] * i;
    }
    
    kakeru(a, KETA, i);
    printf("%d! = %d", i, a[i]);
    
    return 0;
}        

試したこと

計算に必要な関数は書けたのですがmain内のfor以下での関数の使い方がよくわからないです。

Comments

[jimbe]

コードはマークダウン記法でご提示ください。
マークダウンにつきましてはヘルプをご参照ください。

また、どこで止まっているのかをお調べください。

> int a[KETA];
> a[KETA] = 1;

配列で使えるのは ０ ～ KETA-1 までですが。

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

Answer 1

解決済みになっていますが、どのようなコードに修正したんでしょうか？
関数 set はどのように使用するのでしょうか？

#include <stdio.h>

#define KETA 50

void kakeru(int a[], int n, int k)
{
    int carry = 0;
    for (int i = 0; i < n; i++) {
        int tmp = a[i] * k + carry;
        a[i] = tmp % 10;
        carry = tmp / 10;
    }
}

void print(int a[], int n)
{
	while (--n > 0 && a[n] == 0) ;
	do putchar(a[n] + '0'); while (--n >= 0);
	putchar('\n');
}

int main(void)
{
    int a[KETA] = { 1 };
	for (int i = 1; i <= 40; i++) {
		kakeru(a, KETA, i);
		printf("%d! = ", i);
		print(a, KETA);
	}
}        

Comments

[kanpati]

set関数は結局使いませんでした

Answer 2

    int a[KETA];

    a[KETA] = 1;

a[]全体を初期化する必要がある & 範囲外アクセスを避ける必要がある & おそらく多倍長の1で初期化したい、ということでしょうから、

    int a[KETA] = {0};

    a[KETA - 1] = 1;

でしょうか。

---

    for(i=1; i<=40; i++){
        a[i] = a[i] * i;
    }

このループはコードから意図が読み取れませんが、質問文からすると、

    for(i = 1; i <= 40; i++) {
        kakeru(a, KETA, i);
        print(a, KETA);
    }

では。

Comments

[kanpati]

int a[KETA]; は固定です

階乗の処理はforの中に入れたらよいのでしょうか？

[int32_t]

> int a[KETA]; は固定です

おっしゃる意味がわかりません。

> 階乗の処理はforの中に入れたらよいのでしょうか？

階乗は掛け算の繰り返しですから、kakeru() は何らかのループの中にあるはずです。

[kanpati]

解決しました。ありがとうございました。

[jimbe]

> int a[KETA]; は固定です

プログラミングの不自然さ("関数は作ったのに使い方が分からない")からして、恐らく課題の穴埋め問題なのではないでしょうか。

Answer 3

int a[KETA];

a[KETA] = 1;

とりあえず、ここでメモリ破壊が起こってます

for(i=1; i<=40; i++){

    a[i] = a[i] * i;
}

初期化されてない変数の値を使ってますんで、配列a のナカミはでたらめです

Comments

[kanpati]

どう修正したらいいですか？

[y_waiwai]

そこのところはなにをどうしたいんでしょうか

[kanpati]

1！=1
2!=2
3!=6
....
40!=.........
のように表示したいです