c語言實現求組合數（帶點優化的思想，防止溢出）

這是你們都知道的組合數，思想也很簡單，可是裏面的階乘，容易溢出，讓m！/n!先約分，減少數的大小，m！/n! = (n+1)(n+2)(n+3)···(m-1)(m);code 若是m-n > n的話，咱們就讓n = m-n.j儘量讓乘起來的數小一點。代碼打印的是25裏面選12個的組合數 5200300.blog #include <stdio.h> long long factorial(in

>>阅读原文<<