nCrのプログラムのエラーの解決法について教えてください

Question

　前提・実現したいこと

C言語でn個の中からr個の組み合わせの数を求めるnCrのプログラムを作っていて、コンパイルはできましたがエラーが出てしまします。
解決法を教えていただけると幸いです。階乗の計算は別の関数でする、という制約つきです。
エラーの意味も理解しているのですが、プログラムのどこを直せば良いのかわかりません。

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

zsh: floating point exception  ./a.out

該当のソースコード

#include <stdio.h>

long kaijo(int);

int main(void){

  long int n, r,n_r, a;
  printf("n→"); scanf("%ld", &n);
  printf("r→"); scanf("%ld", &r);

  n=kaijo(n);
  r=kaijo(r);
  n_r=kaijo(n-r);

  a=n/(r*n_r);
  printf("%ld", a);
  return 0;
}

long kaijo(int k){
  if (k==0){
    return 1L;
  }else{
    return k*kaijo(k-1);
  }
}

Comments

[actorbug]

タイトルに【至急】は付けないことをお勧めします。以下のリンク先を参照。
https://qiita.com/doikoji/items/7cf9e659095816ab1131

[退会済みユーザー]

至急と書くと自分の都合しか考えてない自分勝手な人と思われるから止めた方がいいです。

質問する前にググって調べてみましょう。少なくともエラーメッセージでググってください。Teratail にも似たような話の過去スレッドがあります。

https://teratail.com/questions/85212

Answer 1

n=kaijo(n);
r=kaijo(r);
n_r=kaijo(n-r);

ここが誤り。例えばnの初期値が4、rのが3なら、2行目終了時点でn=24、r=6に書き変わっている。

Answer 2

c.c

#include <stdio.h>

long kaijo(int);

int main(void) {
  long n, r;
  printf("n→ "); scanf("%ld", &n);
  printf("r→ "); scanf("%ld", &r);

  long n_kaijyo = kaijo(n);
  long r_kaijyo = kaijo(r);
  long n_r_kaijyo = kaijo(n - r);

  long ans = n_kaijyo / (r_kaijyo * n_r_kaijyo);
  printf("%ld\n", ans);
  return 0;
}

long kaijo(int k) {
  if (k == 0) {
    return 1L;
  }
  return k * kaijo(k - 1);
}

参考情報
google 検索してみてください。
https://www.google.com/search?q=nCr+組み合わせ+"c"&newwindow=1

Answer 3

majiponiさんのアドバイスに従って修正しました。

#include <stdio.h>

long kaijo(int);

int main(void){

  long int n, r,n_r, a,n1,r1;
  printf("n→"); scanf("%ld", &n);
  printf("r→"); scanf("%ld", &r);
  n1=kaijo(n);
  r1=kaijo(r);
  n_r=kaijo(n-r);

  a=n1/(r1*n_r);
  printf("%ld", a);
  return 0;
}

long kaijo(int k){
  if (k==0){
    return 1L;
  }else{
    return k*kaijo(k-1);
  }
}

実行結果
n→10
r→4
210

Answer 4

long kaijo(int k){

再帰関数ってのは繰り返し自分自身を呼び出すために、その分スタックを食います
この引数の値があまり大きすぎるとスタックを食いつぶして暴走してしまします
エラーはそのせいで出てるんでしょうね